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Chapter 1 
Preface 



1.1 General Introduction 

Quantum Information and Computation is a recent and exciting field of interdisciplinary research 
largely connected with quantum physics, advances in mathematics and computer science. This 
is a rapidly growing field and theoretical development of the subject becomes very important. 
This subject is originated and related with other fields of research like Quantum Foundations 
lfT3l[30l[TT6l . Quantum Optics H133B . and Quantum Dots. Surprisingly, a special kind of quantum 
non-locality termed as Entanglement, plays a key role with its vast applicability on all those 
areas E [HUM IH. After Bell's work 0U [E2 that addresses EPR paradox J51, the power 
of quantum entanglement reflected through many experiments. Bell's work encourages a lot of 
people to thought about other proofs of non-locality to prove or disprove Contextual Hidden 
Variable theory. It took really a long time to draw the attention of the physical community about 
the features of Entangled systems. In quantum information and computation, general interests 
for using the structure of entangled systems grew after the very famous work of Bennett group 
that proposes a secure cryptographic protocol [15]. Some of the major areas of research about the 
theory of entanglement are related with the quantification HI 191 1 1201 1 1301 [T3TI . characterization 
11281 11171 1 13411 and also the uses of entanglement for performing different computational tasks 
lfT6l [T7ll20l . Specifically, the second and partly the third area are suitable to experience various 
counter intuitive phenomena of quantum mechanics. Often the behavior of entangled system 
surprises the scientific society in many senses. Surprise is not much surprising for results of 
quantum experiments. Entanglement is gradually becoming a queer in the physical world. 

In this thesis our intention is to investigate two peculiar features of entanglement. First is the 
notion of Incomparability HI 051 and second one is the Activable Bound Entanglement ll9l 11271 . 
Existence of incomparable pair of pure bipartite states is a peculiarity of pure state entanglement 
manipulation by Local Operations and Classical Communications (in short, LOCC), starting 
from 3x3 systems. Incomparability shows that in such a simple structure of the state space, 
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there lies some unexplained phenomena regarding local evolution of non-local systems. In this 
simplest possible structure the incomparability is so strong that all the earlier methods for re- 
solving incomparability with certainty, became unsuccessful. We have investigated about such 
unresolved classes. Incorporating free entanglement, it became possible to transform determin- 
istically one pure bipartite entangled state to another, which are incomparable in nature, by col- 
lective LOCC. Obviously not only the presence but the non-recoverable use of entanglement 
enhances the process. 

Next we use the phenomena of existence of incomparable pair of states, to show some im- 
possibilities regarding the allowable local operations defined on quantum systems. Firstly, we 
consider the exact spin-flipping operation defined on three arbitrary input qubits. Then we con- 
sider two large classes of operations, one is general anti-unitary operations and the other one is 
general angle-preserving operations and both are detected to be impossible by the existence of 
incomparable pair of pure bipartite states. Thus we propose incomparability as a new detector of 
impossible operations in quantum mechanics. 

Proceeding further to mixed entanglement states we found a general class of bound entan- 
gled states. Bound entanglement is an interesting observation in some mixed quantum systems. 
Though it is unusable in the sense of distilling out the hidden entanglement by LOCC, but still 
capable in performing some quantum computational tasks. Surprisingly it is seen to be more 
powerful than free entanglement in some cases. We found there exists exactly four orthogo- 
nal activable bound entangled states in any even number of qubit systems [9J. They have some 
peculiar characteristics including local indistinguishability. As an application, we have tried to 
use the general class of activable bound entangled states to a data hiding scheme to hide two 
classical bits of information |[38l . However, the scheme has some limitations regarding secu- 
rity against possible classical or quantum attack. An important feature of our protocol is, the 
number of parties concerned can be increased in pairs as large as possible. A nice Bell corre- 
lation is responsible for that feature. This work is another example of using multipartite bound 
entanglement in information processing tasks. 

In short our work represents some interesting phenomena in quantum information and com- 
putation theory through the notion of entangled systems. The work is directed to find new charac- 
teristics of entanglement and we use it to perform some tasks of information processing. In many 
perspectives of information theory, local manipulations of a non-local system is not always very 
predictable. The work is largely related with the investigation on evolution of entangled systems 
under LOCC. In conclusion, our work highlights on some special features of entangled systems 
in both pure and mixed level together with some new implementations. 
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1 .2 Outline of the Thesis 

In the second chapter, we describe the notations and basic ideas of quantum information and 
computation theory. Those prior knowledge will provided here for independent study of this 
work for an uninitiated reader. In the third chapter, we introduce the concept of entanglement, 
with elementary characteristics and applicability as an information theoretic resource of the sys- 
tem. We also describe the constraints on possible local evolution of entangled system. Examples 
are shown to emphasize on the importance of those constraints to detect impossible local oper- 
ations defined on single system, via the evolutions of joint system under those operations. In 
the fourth chapter, we describe majorization process and its applicability on quantum mechan- 
ics. Then we describe Nielsen's criteria for inter-conversion of a pair of pure bipartite states by 
LOCC and existence of incomparable pair of states. We provide here two methods for using free 
entanglement as a resource, to transform pairs of incomparable states lf34l . Next, we investigate 
the root of existence of such incomparable pairs and their power to sense various local opera- 
tions physical or non-physical. In the fifth chapter, we consider flipping operations defined on 
a single system. Here, we show the idea how incomparability of two pure bipartite states may 
used to detect various classes of impossible operations on a single system. We consider the exact 
flipping operation defined on a minimum number of three arbitrary qubit states and show that the 
operation is a valid quantum operation only when the three input states lies on a great circle of a 
qubit ll36l . To investigate whether the anti-unitary nature of flipping operation is responsible for 
this feature, we further consider the general class of anti-unitary operators defined on only three 
arbitrary qubits, which again shows the same result in the sixth chapter ll37l . We also consider 
here a general class of angle-preserving operations, that also give rise to a similar result, i.e., 
the operation is physical only on a great circle of the Bloch sphere. Next, we describe the no- 
tion of local indistinguishability of a set of orthogonal states of composite system in the seventh 
chapter. The states are Activable Bound Entangled O in nature. We emphasis on the differ- 
ence between discrimination of a whole set of states with discrimination of some subsets of the 
whole set. Local indistinguishability of quantum systems exhibits various surprising notions. It 
reveals other non-local characters of quantum systems beside of entanglement. Our multi-partite 
activable bound entangled states also enriched of the local indistinguishable kind of non-locality 
ll38l . Thus, we search with this nature of our system and attempts to apply this feature to build 
some secure data hiding protocols. Lastly, we discuss the aspects of data hiding and limitations 
regarding our protocol in the eighth chapter. 



Chapter 2 



Quantum Information Theory: 
Preliminaries 

2.1 Mathematical Preliminaries 

Before of describing the main work, we first briefly mention some of the basic notions of math- 
ematical terms widely used in quantum information theory Il63lll06ll . 

Linear vector space: A linear vector space is a set of elements, called vectors, which is 
closed under addition and multiplication by scalars. Thus, if we denote, \\ff), \(j)) as vectors 
belonging to a certain vector space, then their superposition a\\]f) + £>|0), is also a vector, where 
a,b are any scalars. We shall consider scalers in general complex numbers. 

Linearly independent vectors: A set of non-zero vectors {|<p ; ); / = 1,2, • • ■ ,n} are linearly 
independent iff there does not exists a set of scalars {a,-; i — 1,2, • • • ,n} not all zero such that 
£" =1 a ; |v,) = 0(zero vector). 

The maximum number of linearly independent vectors of a linear vector space is called the 
dimension of the space and any maximal set of linearly independent vectors is called a basis of 
that space. 

Norm: Norm is a function || ■ || that associates to each vector of a linear vector space V a 
non-negative value which satisfies the following conditions: 

(i) For any vector |v) G V, |||v)|| > 0, where equality holds if and only if the vector is the 
zero(null) vector. 

(ii) For any vector |v) G V and scaler a, \\ \av)\\ = \a\ || |v)||. 

(iii) (Triangle inequality:) For any two vectors |v), \w) G V, || |v) + \w) || < || |v) || + || \w) ||. 
A linear vector space endowed with a norm is known as a normed linear space. 

Linear operator: A linear operator from a vector space V to another vector space W is 
defined by a map A : V — > W which is linear in its inputs, i.e., for any set of vectors {|v;); i = 
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1, 2, ■ ■ ■ , n} and scalars {af, i = 1, 2, • • • , n} we have, 

A(X>h)) = i>A(|v,-» (2.1) 

i=l i=l 

All matrices are linear operators acting on some suitable vector spaces. 

Inner product: For any linear vector space V over the field of scalers F(real or complex) 
inner product is a mapping from V x V — > F which associates a scalar denoted by (yf, 0) 
(or, with every ordered pair of vectors |0)) of this space. It must also satisfy the 

following properties stated below. 

(I) Positivity: (i/a, i/a) > 0, for any \\]f) e V where equality holds if and only if is zero 
vector. 

(II) Skew-symmetry: (i/a, 0) = (0, i//)*, where * denotes complex conjugation. 

(III) Linearity: (yr, ci0i+c 2 02) = c\(yr, 0i) + c 2 (i/a, 02 ) for every ci,c 2 G i 7 . 
Clearly, inner product as defined above is anti-linear in it's first argument. A linear vector 

space endowed with an inner product is generally known as inner product space. Every inner 
product space is naturally a normed linear space. Two vectors \yr), |0), are said to be orthogonal 
if and only if (i/a, 0) = 0. A basis of an inner product space is said to be an orthonormal basis 
if all vectors in the basis are mutually orthogonal and with unit norm. We now describe some of 
the linear operators that are required in our work. 

Adjoint of an operator: Corresponding to any linear operator A acting on an inner product 
space H, there exists a unique linear operator A^ acting on H, known as adjoint operator, so that 

(u\A\v) = ((A f u)\v), V \u), \v) G H. (2.2) 

Normal operator: An operator A is said to be Normal if AA^ = A^A. 

Hermitian operator: An operator A is said to be hermitian or self-adjoint if A^ = A. 

A normal operator is hermitian if and only if all eigenvalues of this operator are real. All 
eigenvalues of a hermitian operator are real. All hermitian operators are by definition normal. 

Unitary operator: A normal operator U is said to be unitary if [/'[/ = / 

If U is an unitary operator, then it is possible to express it as U = e lA where A is a hermitian 
operator. Unitary operators have eigenvalues of the form exp(/a) for some real a. 

Positive operator: An operator A acting on an inner product space H is said to be a positive 
operator if (v|A|v) is a real non-negative number for any vector |v) EH. 

A positive operator is necessarily hermitian and eigenvalues are nonnegative. 

Commutator: Commutator of two operators A and B acting on the same vector space is 
defined as 

[A,B] = AB-BA (2.3) 
Two operators are said to commute each other, if [A, B] = 0, i.e., if AB = BA. 
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Anti-commutator: Anti-Commutator of two operators A and B, defined on the same vector 
space is 

{A,B} = AB + BA (2.4) 

Thus two operators are said to anti-commute with one another, if {A, B} = 0. 
Pauli matrices: Pauli matrices are three 2x2 matrices defined as 

*=(;;)"*=(??)-*=(;-°i) 

Properties of Pauli matrices: 

(i) a x 2 = a} = of = / 

(ii) o x o y = ia z , o y o z = ia x , o z a x = io y 

(iii) {ouaj} = Sij 21 V ij e {*,;y,z}, i.e., {Of.CT/} = if i ^ j. 

We now state some important theorems which are required for our discussions and have many 
applications in various disciplines including quantum information theory H121II . 

Spectral decomposition theorem: Any normal operator N acting on an inner product space 
V is diagonal with respect to some orfhonormal basis of V. Also, every diagonalizable operator 
is normal. 

Simultaneous diagonalization theorem: Any two hermitian operator A and B acting on an 
inner product space V will commute with each other (i.e., [A, B] = 0), if and only if they are 
simultaneously diagonalizable (i.e., there exists an orthonormal basis of V so that both of A and 
B are diagonal with respect to this basis). 

Polar and Singular value decompositions: These are two prescription for decomposing 
a linear operator into simpler parts HI 061 . The structure of a general linear operator is quite 
complicated to study, by reducing it in terms of positive operators and unitary operators their 
action can be realized in a much more physical way. 

Polar decomposition theorem: For every linear operator A there exists an unitary opera- 
tor, say U, and correspondingly two positive operators P and Q, such that A can be uniquely 
represented by, 

A = UP = QU; P = VAU , Q = VAAt (2.6) 

Singular value decomposition theorem: For every square matrix A there exists two uni- 
tary matrices U, V and a non-negative diagonal matrix D such that A can be decomposed as, 
A = UDV. 

The diagonal elements of D are known as singular values. 

Linear functional: Corresponding to a normed linear space V there exists a dual space 
of linear functionals defined on V. A linear functional F assigns a scalar value (here, real or 
complex) denoted by F(0) to every vector |0) e V, such that 



F{ay + b$) = oF(vr) + bF(<j>) 



(2.7) 
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for every pair of vectors \yf), |0) £ V and any pair of scalars a,b £ F. The set of all bounded 
(equivalently, continuous) linear functionals acting on V, forms a linear space, say, V' which 
is also a normed linear space (actually, a Banach Space) where the sum of two functionals is 
defined as (Fi + F 2 ) 0) = F 1 (<j>) + F 2 (<j>) 

Riesz theorem: There is an one to one correspondence between the linear functionals F £ V' 
and the vectors \yf) £ V of an inner product space V, such that 

F(<j>) = O, <j>), V|0)£V (2.8) 

Use of Dirac's Bra and Ket notation: Dirac introduced the bra and ket notation (by splitting 
the word 'bracket') in quantum mechanics. The vectors in the linear space are called ket vectors, 
denoted by | \jf) (which we have considered here from beginning) and the linear functionals in the 
dual space are called bra vectors and are denoted by (F | whose numerical value is determined 
asF(y) = (F | \jf). 

Now according to Riesz theorem there is an one-to-one correspondence between bras and 
kets. Therefore it is traditional to use same algebraic characters for the functional and the partic- 
ular vector to which it corresponds differing only in bra and ket sign which indicates from which 
space it belongs to. The linear vector spaces where the rule of Riesz theorem always valid, are 
Hilbert spaces. They are the building blocks of quantum systems. We now formally state the 
notion of a Hilbert space. 

Hilbert space: A Hilbert space is a linear vector space H over the complex field C, such that 
an inner product (■ | ■) is defined on the linear space and the space is complete in its norm defined 
in the manner 

IMI = V(¥\¥), V \Y)eH (2.9) 

2.2 Logical formalism of quantum mechanics 

Every physical theory involves some basic physical concepts, a mathematical formalism, and 
set of correspondence rules which maps the physical concepts onto the mathematical objects 
that will represent them. Those correspondence rules express a physical problem in mathemat- 
ical terms, so that the problem may be solved by purely mathematical techniques that need not 
have any physical interpretation. In this context we first recall some basic concepts H1061 1121H 
regarding mathematical description of any quantum mechanical system. 
Basic postulates: 

Postulate-1: Every physical system is associated with a separable complex Hilbert space H. 

Postulate-2: Every state of a physical system corresponds to an unique state operator, known as 
density operator, which is hermitian, non-negative and of unit trace. 
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Postulate-3: To each dynamical variable (which is a physical quantity) there corresponds a linear 
operator( which is a mathematical object), and the possible values of the dynamical variable 
are the eigenvalues of the operator. 

Usually, in logical formalism all physical quantities are known as observables. Every ob- 
servable A of the physical system is associated with a self-adjoint (i.e., hermitian) operator 
T : H — > H. Outcomes of any measurements of the observable A is one of the eigenvalues 
of the corresponding operator T. 

A hermitian or self-adjoint operator in a Hilbert space has a spectral representation (by 
spectral decomposition theorem) as T = Y.n a nPn- Each a n is an eigenvalue of T and 
P n = \n)(n\ is the corresponding orthogonal projection onto the space of eigenvectors 
with eigenvalue a n . The normalized eigenvectors of a hermitian operator forms a complete 
orthonormal basis in H. 

Postulate-4: If, the outcome of the measurement of an observable A on a physical system be 
a n , then just after the measurement, the system jumps into one of the normalized states 
belonging to the support of the corresponding projector P n . This rule is often designated 
as the Collapse Postulate. 

Postulate-5: If the initial state of a quantum mechanical system is p and a measurement of 
the observable A is performed on the system, then the outcome a n is obtained with the 
probability 

Prob{a n ) = tr(P„p) 

If outcome of the measurement is a n , then the final quantum state of the system will be 
P 'f n P '\ . This is known as the Born's Rule. 

tr{P„p) 

Postulate-6: The time evolution of any state of a quantum system is governed by a unitary oper- 
ator, defined by the Hamiltonian H acting on the system. The dynamics of the system, i.e., 
the evolution of the system described by the state vector | v(f)) with time, is governed by 
the Schrodinger equation, 

2.2.1 Density operator 

Density operator [|121| is a linear operator p acting on the Hilbert space that corresponds to the 
state of the physical system. It obeys the following rules: 

(1) p is non-negative, 

(2) p is self-adjoint, 

(3) Tr(p) = l. 
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The set of all density operators acting on a Hilbert space forms a convex set. Furthermore, 
they satisfy the relation, p 2 < p. According to this relation we have the following two classifi- 
cations of states in a physical system. 

1. Pure state: If the density matrix p corresponding to the state satisfies the relation p = p, 
then the states are known as pure states. In this case, there is a nice correspondence between each 
density operator p represents a pure state and the vectors of the Hilbert space H, viz., p 2 = p if 
and only if p = | \jf) (\ff | where | \jf) & H. Thus pure states are described by rays of the Hilbert 
space, whether normalized or not. Pure states can not be written as a convex combination of the 
other states. They are the extreme points of the convex set of all density operators. 

Phase invariance: Two pure states | <p) and e ia | <p), differing only in some relative phase 
e' a , where a is a real number, are said to be physically equivalent up to a global phase factor. 
Interesting to note that statistical predictions of any allowable quantum measurement for these 
two states are all same. As the observed properties are equal so states are same from physical 
point of view. In this sense global phases are not physically important. 

2. Mixed state: All other states which are not pure, called mixed states. In other words, 
for every mixed state p, we have p 2 < p. Any mixed state can be represented as a convex 
combination of some pure states as, p = I ]■> where each | y/i) e H. 

A criterion to detect mixedness of a density operator: If p be any density operator then 
Tr(p 2 ) < 1. This density operator will represent a pure state if and only if Tr(p 2 ) = 1. Now we 
consider the simplest quantum system described by qubits. 



2.2.2 Bloch sphere representation of Qubits 

Qubits: In accordance with cbits as unit of classical information, the unit of quantum informa- 
tion is denoted by quantum bits, in short 'qubit'. This is the simplest possible state of a quantum 
system corresponding to the smallest possible non-trivial Hilbert space of two dimension. An or- 
thonormal basis of this space can be denoted by {| 0), | 1)}. Since, superposition of pure states 
are also states of the system. Therefore, any pure state of a qubit system can be represented as 

| <p) = a\0) + J3 | 1) ; \a\ 2 + |/3| 2 = 1 (2.10) 

Bloch sphere representation: Bloch sphere ||121] is a geometrical way of representing the 
state of a single qubit system. This is a unit ball with the principle axes along the direction of spin 
polarization of the three Pauli operators. The four orthogonal operator /, a x , o y , o z forms an 
alternative basis of the density operators acting on the two-dimensional Hilbert space for qubits. 
Any density matrix of the qubit state can be expressed as, 

P = ^ ; (2J1) 

where cr = (o x , o y , o z ) and ~n denotes the vector of the direction of the spin polarization of 
the state p, and known as Bloch vector for p. The case, \n\ = 1 represents pure qubits. If we 



2.3. Composite system 



10 



assume the form of the Bloch vector as ~n = {n x ,n y ,n z }, then the explicit form of the qubit state 
will be 

1 / x \ 1 / 1 + n 7 n x — in v \ ,„ ., 

p = - (l + n x a x + n y a y + n z a z ) = - z * 1 (2.12) 

2 ' 2 \ % + m y 1 - « z J 

As a geometrical figure a sphere is a convex set. A point on the surface of the sphere represents 
a pure state which can not be written as mixture of ant other qubit. And the points inside the 
sphere represent mixed states, that can be expressed in an infinite number of ways as convex 
combination of pure states. 

For higher dimensional (dim > 3) single quantum system, however there is no such geomet- 
rical configuration. States in a d- dimensional system are generally known as 'qudits'. 



2.3 Composite system 

A composite system consists of more than one distinct physical subsystems. The state space 
of a composite system is the tensor product of Hilbert spaces corresponding to its subsystems. 
Consider a composite system consists of two subsystems, i.e., a bipartite system. Suppose Ha be 
the Hilbert of the subsystem of the first party that has an orthonormal basis IfJLz},- ■ ■ , 

and the Hilbert space corresponding to the second party is Hb which has another orthonormal 
basis {| Vi), | V2), ■ • ■ , |v m )}. Then the combined system of these two subsystems is Ha ®Hq with 
dimension nx m and it has a basis given by, <8> |vi), |jU 2 ) ® | Vi), • • • , |jU n ) g) |vi), ® 
I V 2 ) , I H2) ® I V2> , ' ■ ■ , I Mn) ® I V 2 > , • • • , I Ml ) ® I Vm> , \Hl) ® I V m ), • • ■ , |jU„> <g> | V m ) }. 

In general if the composite systems consist of k(> 2) number of subsystems, we call them 
usually multipartite systems. Further if the states of the i th local subsystem will be \\ffi) for all 
i = 1,2, ••• ,k, then the joint pure product state of the composite system will be of the form 
I Vi) ® I ty2) ® ■ ■ ■ <8> I V^j)- H ere after, for simplicity, in most of the cases, we shall drop the tensor 
product notations in writing composite states. 



2.3.1 Schmidt decomposition of pure bipartite states 

Pure bipartite states has a standard form, known as Schmidt decomposition. This form is used 
largely in all kind of information theoretic tasks performed on pure states including various 
entanglement manipulation procedure. 

Let | V a )ab be any pure state shared between two separated parties, Alice and Bob. If the 
Hilbert spaces corresponding to the local system of Alice and Bob be Ha and Hb, then there 
exists orthonormal bases {| /a)} and {| i' B )} of Ha and Hb respectively, such that | i//)ab can be 
expressed as 

k 

I ¥)ab = 1>/Ua> I 4) (2.13) 

i=l 
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Where the number of non-zero coefficients a,- in Schmidt decomposition is a unique number, 
satisfying k < min{dim//A 5 dim//£}. It is called Schmidt number of the state and is constant for 
every pure state. The Schmidt coefficients can be taken non-negative real numbers satisfying 
< a, < 1 with Y!i=\ a i = 1- A classification of pure bipartite states immediately follows from 
the number of Schmidt coefficients. If the number of Schmidt terms in a decomposition is one 
then it is a pure product state and if it is greater than one, the state is called an entangled one. It 
is well-known fact that all fundamental characteristics of any bipartite pure state is completely 
determined by its Schmidt coefficients. Study of all possible kind of local evolutions of the 
states are possible by using only the Schmidt vector, a vector formed by Schmidt coefficients 
taken in decreasing order. Thus it is traditional to specify a pure bipartite state by its Schmidt 
vector (sometimes it is even unnecessary to specify the Schmidt bases { | i A ) }, { | i' B ) } of the local 
subsystems) as, 

I ¥)ab = (ai,a 2 ,--- ,a k ), (2.14) 

where Schmidt coefficients are taken in decreasing order. 

Now a more complicated case arises when the state of all the local subsystems are not pure. 
Rather we may think that it may be a matter of search, whether the state of the subsystems are 
pure or mixed. Given the most general form of a composite system in terms of density matrix 
representation, the corresponding state of any local subsystem is obtained by computing the 
reduced density matrices. To describe the process of finding the reduced density operator, we 
first describe the calculation of partial traces. 



2.3.2 Partial trace and Reduced density matrices 

Consider a bipartite system in the space H A ®H B . Suppose the density operator representing the 
state of the joint system is p^g and { 1 1//^), i= l,--- ,m}, j— l,--- ,n}, be any orthonormal 

bases of the subsystems A and B respectively. Then the partial trace on the joint system is nothing 
but tracing over any of the subsystem with respect to an orthonormal basis and after tracing over, 
the remaining subsystem is the reduced density matrices of that subsystem. Usually they are 
denoted by, 

p A = Tr B (p AB ) = ^j{^ B \p AB W B ), (2 15) 

p B = Tr A (p AB ) = Ei(vdlPAfllvd)- 
In particular, if we consider the state of the joint system is a pure bipartite state |Y)ab. Then 
there exists orthonormal bases {\i A )} an d of H A and H B respectively, such that |Y)as can 

be expressed in its Schmidt form as, 

K 

|Y)ab = Y, a i\ i A)\ i B) ; k <mm{dim(H A ),dim(H B )} (2.16) 



2.4. Quantum operations 



12 



The reduced density matrices of the subsystems A and B respectively are, 

p A = Tr e (|Y) Afi (Y|) = lZ =l \ ai \ 2 \i A ){i A \, 

Pb = Tr A (|Y) Afi (Y|) = Lf =1 k| 2 |4>(4|, ^ ■ ; 

where partial traces are taken over Schmidt bases. Clearly, the reduced density matrices are in 
general mixed for a pure bipartite composite states, except when the joint state is a product one. 

Naturally, there arises the cases when the state of all the local subsystems are not pure. Rather 
it may be a matter of search to determine whether the state of the subsystem is pure or mixed. 
Given the most general form of a composite system (i.e., a multipartite system) in terms of 
density matrix representation, the corresponding state of any local subsystem is obtained by 
computing the reduced density matrices. This is done by tracing out the parts corresponding to 
all other subsystems from the density matrix of the joint composite system. It is interesting to 
note that the partial trace operation is the unique operation that provides correct description of 
the observable quantities for subsystems of a composite system. However, the reduced density 
matrices reveals only a very limited characteristics of the joint system, as the correlation between 
the disjoint subsystems are totally lost in computing the reduced density matrices. 



2.4 Quantum operations 

2.4.1 POVM measurements: 

Let us consider a physical observable described by the complete set of general measurements 
{Mi}. This observable acts on the system which is originally in the state \\ff). The probability of 
the outcome i is, from Born rule, p, ; = (y \ MjMi \ y/). Thus the set of operators Ej = M[M[ is 
a complete set of positive operators, sufficient to determine the probability of different measure- 
ment outcomes. 

This may also be characterized as a partition of the unity operator into some non-negative 
operators. The positivity is required to ensure the existence of the probability representation 
given by the Born rule. To elaborate the concept of performing a generalized measurement in 
a joint space H, we express it as an extension of the space H A , on which its action is observed. 
Now orthogonal measurements on the larger space H = H A ® Hg, a direct product space, is not 
orthogonal on the system of A. 

Thus the measurement prepare the system in one of the non-orthogonal states. We may 
express the orthogonal measurements on the joint space H as a set of one-dimensional projectors 

= \fl) (jix|, where |jLi) be a normalized state vector in H. We denote the orthogonal projection 
operator M, that takes the states from the space H to its subspace H A . Then we construct the 
POVM as = ME^M, each of the is a hermitian, non-negative operator H116U1211 . Next 
we consider symmetry of the transformations and the corresponding rules for certain class of 
operations. 
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2.4.2 Transformation symmetry: 

The laws of nature are believed to be invariant under certain space-time symmetry operations 
including displacements, rotations and transformations between frame of references in uniform 
relative motion. Then some specific properties of nature expressed as relations corresponding 
the observable and states of the system, must be preserved under these transformations. For 
example, the eigenvalues of an observable must be same with that of the equivalent observable in 
the new reference frame. Similarly, the inner product of two state vectors must be always remain 
invariant after such a symmetry transformation, which is actually reflected by Wigner's theorem. 



Wigner Theorem: 

Any mapping on the inner product space V onto itself that preserves the absolute value of the 
inner product ( 1 \ff) of the two vectors | \jf) , 1 ) 6 V, may be implemented by an operator U as , 

Iv) — > \V) = u\w) (2 m 

If — If) = t/|f { ■ ) 

Then, the operator U is either unitary or anti-unitary. 

Case-1 : When U is an unitary operator, then by definition, UU^ = U*U = I, the iden- 
tity operator. Thus inner product between transformed and original vectors remain same, i.e., 
(flvO = ((^It/ 1 ") = (0|(f/ t f/)|v^) = (0 1 iff). Thus an unitary transformation pre- 

serves the complex value of an inner product, not merely its absolute value. 

Case-2 : If U is anti-unitary then U(c\\j/}) = c*U\ iff), for any complex number c. Thus in this 
case the change in inner product of two vectors will be: (f |v0 = ({$\U ')(E/|y)) = ((f l//))* = 
(vlf > mat preserves the absolute value of inner product. 



Transformation of operators: 

Now, any transformation of state vectors of the form 12 .181 will be accompanied by a transforma- 
tion A — > A' of the operator corresponding to some physical observable. The eigenvalues of the 
operator must remain invariant. Thus if originally A|0 W ) = a n \<j> n ), then finally the eigenvalue 
equation changes to, A'|0^} = a n \(j>^). Assuming the evolution of the state vector to be unitary, 
i.e., |f) = U\(j) n ), the corresponding change in the observable will be A — > A' — UAU~ l . 



2.4.3 Physical operation 

Any physical operation will correspond to a Superoperator 3 acting on the state p of the physical 
system associated with the Hilbert space H, and can be realized by an unitary evolution on a 
larger space. 
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Superoperator: 

A superoperator can be regarded as a linear map that takes density operators to density operators. 
To fulfill the requirement of preserving density operator, such mappings must have the operator 
sum representation (or Kraus representation), given by 

p^3(p)=p' = £M M pM; (2.19) 

where E^mJm^ = 1. 

The properties of this linear map are as follows: 

(1) p' is hermitian, if p is so, 

p ;t = Y. M ^ M l = p' < 2 - 2 °) 

(2) p' has unit trace, as 

Trp' = £Tr(pMjM M ) = Trp = 1 (2.21) 

(3) p' is a positive operator, as for any state | \]/), 

(¥\P'\W) = £Tr((v/ | M^pMl | y)) > (2.22) 

It is to be noted that any linear mapping 3 : p —> p', satisfying the above three conditions 
(1), (2), (3) does not have a operator sum representation. For obtaining that representation we 
need an additional requirement that 3 is completely positive. 

Kraus Representation Theorem: Any linear mapping 3 : p — > p' on the states space, that 
takes a density p matrix to another density matrix p' has a operator-sum representation in the 
following form, 

3(p)=£> M pMj ; J> M Mj = 1 (2.23) 
H At 

for any density matrix p. 

In general a quantum operation 3 need not to be trace preserving. It may be successful with 
some probability that does not increase the trace. For that we require only projective measure- 
ments possibly with postselection. Thus, in an alternate way, a quantum operation 3, in general, 
is a physical operation that transforms a state p on H into another state p' on another Hilbert 
space K, consists of four elementary operations H121H on quantum states: (i) unitary transforma- 
tions, (ii) adding an uncorrelated ancilla, (iii) tracing out part of the system and (iv) projective 
measurements possibly with postselection. It is clear that the operations (i)-(iii) can be repre- 
sented by trace preserving completely positive maps. Now in the next section, we describe some 
fundamental concepts of quantum information theory along with some no-go theorems. 
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2.5 Distinguishability and related issues 

In quantum information theory every information about the physical system, will be encoded in 
some quantum states. Suppose, there are n number of results of a random experiment, expressed 
as 1,2,3, ■ ■ • ,n. The i result is encoded in the state If it is then required to reveal the result, 
having in hand its encoded version, one has to construct a process of distinguishing the states 
or simply, to know which state is given. Thus discrimination of a set of states is directly related 
with revealing and processing of the information [96J about the associated physical system. 

2.5.1 Existence of non-orthogonal states 

If the dimension of the Hilbert space associated with the system be d, then the system has exactly 
d number of linearly independent states, orthogonal to each other. Superposition principle states 
that any superposition of these states will also represent a physical state of the system. In any 
physical system (d > 2) there exists at least two linearly independent non-orthogonal states. This 
is a very special and entirely quantum mechanical phenomenon not seen in classical physics. In 
classical physics any two different states of the system are orthogonal which is equivalent to 
the statement that any two classical objects are always distinguishable. In quantum physics 
the peculiarity of non-orthogonal states arise and in principle there is no allowable quantum 
operation which can perfectly (with probability one) distinguish any two non-orthogonal states 
ll3~9l . The immediate consequences of the existence of non-orthogonal states are as follows: 

The three statements that two states are non- orthogonal or, two states can not be distin- 
guished with probability one or, two states can not be perfectly cloned by any quantum machine, 
are equivalent. 

2.5.2 Distinguishability of quantum states 

Suppose a state is chosen at random from a known set of states | l/A;) ; i — 1,2, ■ ■ • ,n. Then the 
task of determining the state given, is equivalent with the idea of discriminating the whole set 
of n states [|114| . It is obvious that the task is realizable with certainty, only when the set of n 
states are orthonormal. If the states are orthonormal, then we can extend this set to a basis of 
the associated Hilbert space H, by adjoining m — n orthonormal states | ifi) ; i — n+ 1,2, • ■■ ,m 
where m(> n) is the dimension of H. So, we can construct a projective measurement 

in 

K„ = £A,-| yiXVil (2-24) 

;=1 

And after operating this measurement on the given unknown state, if we find the outcome of 
the measurement be k, then we can determine with certainty that the given state is | y/j.). Since 
the aspect of distinguishing a set of states is closely related with ability of copying quantum 
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information encoded in quantum states, therefore, in the next section we review in brief the 
aspect of quantum cloning. 

2.5.3 Cloning of quantum states 

The quantum cloning operation is performed for copying the information of a given quantum 
state on some suitably chosen blank state Il27lll50ll . Operating the cloning machine on the system 
of input state and the blank state, it will produce two copies of the input state. Operationally, we 
may describe the situation as, 



where T is the cloning operation, V?'} be the set of all input states, \b) is a suitably chosen 
blank state, \M) is the initial machine state and \Mj) is the final states of the machine after the 
cloning operation, corresponding to the different input states | i) . 

As every state represents some information encoded in itself, and larger number of copies 
of same state will provide the ability of recovering more information from the state, therefore 
cloning operation is directly related with the aspect of state estimation [5]. Having one copy 
of the input state and sufficient number of copies of the blank state, if one repeatedly apply a 
properly designed cloning machine, then it produces a large number of copies of the input state. 
Thus, it is practically equivalent with estimating the input state H124L Now naturally one may ask 
that whether there exists any quantum cloning machine which can copy exactly arbitrary quantum 
information or not? The answer is no for deterministic H147H as well as probabilistic H110H exact 
cloning. However, universal inexact cloning machine exists ll27l . Here we now describe only the 
famous no-cloning theorem alongwith another famous no-go theorem, the no-deletion theorem 
which may be viewed as somewhat reverse kind of operation than that of cloning. In quantum 
deletion, the task is whether it is possible to delete arbitrary quantum information or not H1091I ? 

No-Cloning and No-Deleting Theorems 

No-Cloning theorem: Universal Exact Cloning is not possible H110[|150fl . 

No-Deletion theorem: Exact Deletion of arbitrary quantum state is not possible H109II1131 . 

Both the no-cloning and no-deleting theorems are closely related with the aspect of indis- 
tinguishability of states. Though it is found that being equivalent with the indistinguishability 
criteria, we should note that both the exact cloning and exact deletion of a set of orthogonal 
states are quantum mechanically allowable operations and are always achieved by some unitary 
machines. Further more stronger versions of these two no-go theorems are proposed as, 

No-Cloning theorem: Any two non- orthogonal states can not be cloned exactly by any quan- 
tum operation. 

No-Deletion theorem: Any two non-orthogonal states can not be deleted exactly by any quan- 
tum operation. 




(2.25) 



2.6. Some ideas from Classical Information Theory 



17 



The word 'exactly' is very much crucial here. Those restrictions are only imposed for deter- 
ministic performance of the cloning operation. Thus the condition for calling a machine to be 
faithful is that, in anyway, it is possible to distinguish each of the output states by any statistical 
tests, for any preparation of the input states. As a probabilistically exact machine, the set of input 
states, on which a single quantum exact cloning machine can be defined, will be enlarged from 
set of orthogonal states to the set of linearly independent states. 

The above two theorems have some interesting connections with different directions of the 
mathematical construction of quantum mechanics. It is shown that linear dynamics provides 
these restrictions over the allowable operations performed on the system. Unitary evolutions 
of the systems also restrict such impossible operations. More fundamental is that if someone 
assumes the possibility of such impossible operations, then it is also possible to send signals 
faster than the speed of light ll69l[TT3l 



2.6 Some ideas from Classical Information Theory 



Subject of Information theory evolves with the very practical requirement of protecting and con- 
veying information |47]. In a more lucid way one may define study of sending, exchanging or 
expressing some data or messages as information theory. Classical information is thus the infor- 
mation that may be represented by some classical system. For example, result of any random 
classical experiment (such as, tossing a coin, or results of a football match) are always repre- 
sented by some classical system and they are essentially known as classical information. 

2.6.1 Shannon Entropy 

Claude Shannon establishes the Shannon entropy as a quantification rule for data compression, 
known as 'Noiseless coding theorem'. This expresses, up to what extent a given message can be 
compressed. The entropy function is described as, 



with respect to a probability distribution p = {pi ; i = 1,2, • • • ,k}, where logarithms are taken 
with base 2. 

For k — 2, the entropy of the probability distribution p x = {x, 1 — x}, is called binary entropy 
and is given by, 



k 



H (P) = - L (Pi l °SPi) < lo g fc > 



(2.26) 




(2.27) 
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2.6.2 Mutual information: 

It quantifies the amount of common information between two messages. From Bayes probability 
rule this is given by, 

I(X;Y) = H(X)-H(X\Y) 

= H(X)+H(Y)-H(X,Y) (2.28) 
= H(Y)-H(Y\X), 

where H(X,Y), is the joint entropy function of a pair of random variables X and Y. Mutual 
information is symmetric under interchanges of X and Y. This expresses a classical correlation 
between classical messages. When I(X;Y) = 0, then the there is no classical correlation between 
X and Y. Thus in this situation learning about one can never provide some extra knowledge about 
the other. 

2.6.3 Relative Entropy of Information 

It expresses the closeness between two probability distributions p = {pi}^ =l and q = {<?/}f =1 in 
the form, 

D(p\\q) = -LU (Pilog(f)} > (2.29) 

where the equality D(p || q) = holds only when p = q. This is a measure of the classical in- 
formation, done by comparing the difference between two probability distributions. The relative 
entropy D(p \\ q) can be viewed as a measure of inefficiency of assuming that the distribution is 
q, when the actual distribution is p. 

Conclusion: The research of quantum information and computation has the background 
of quantum foundations, information theory and quantum logic. After the ideas of Bennett et.al. 
lfT5l[T6l[T7l . the use of quantum states in computational schemes are enhanced. Thus the research 
in the field of quantum information theory started with the goal to exploit various quantum states 
in different computational tasks. As expected some states having purely quantum nature, found to 
give better result in developing schemes that are powerful than classical computational schemes. 
In composite systems, the invention of entangled states further enhanced the rapid progress in 
the field of quantum information and computation. In recent days some people also designate 
quantum information theory as the theory of entanglement. In the next chapter we will discuss 
about entanglement in detail. 



Chapter 3 



Entanglement: Characterization and 
Quantification 

3.1 EPR paradox and Bell's resolution 

Nature often shows contradiction with our common intuitions. Quantum mechanics evolved 
through the study of such apparently peculiar features of nature explored beyond the predictabil- 
ity of classical world. It happens to be a stochastic theory rather than a deterministic one. Af- 
terwards it is found to be something more unpredictable than just a probabilistic theory. This 
unpredictability evolved through some special kind of nonlocal-correlation, that is absent in any 
classical system. More specifically, there are quantum correlations between subsystems that can 
not be described or interpreted by the laws of classical mechanics. The correlation, known as 
entanglement, causes many nonlocal phenomena. It usually described as non-locality of quan- 
tum systems, but as we will discuss later, there are other resources of non-locality in a quantum 
system. 

In 1935 Einstein, Podolsky and Rosen proposed the famous EPR paradox ll58l which raises 
a question on the completeness of quantum mechanics as a physical theory. EPR argument is 
very much concerned about the term defined as elements of reality. In that paper elements of 
reality is described in the following manner: 

"If, without in any way disturbing a system we can predict with certainty . . . the values of a 
physical quantity, then there exists an element of physical reality corresponding to this physical 
quantity ". 

They considered a pure state describing two particles, say Si and 52 which are well-separated 
by distance but correlated in some manner. Years after this correlation was termed as Entangle- 
ment by Schrodinger. The state has the property that, if one measures the position of the particle 
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Si, one could determine with arbitrary accuracy, the position of the other particle S2 and also 
for the case of momenta. Thus a distant observer can find out the position of the particle S2 
by a measurement on Si . Locality argument says that this measurement will not disturb in any 
way the subsystem of Si. Thus there exists an element of physical reality corresponding to the 
position of S2. Similarly one could conclude that there exists also an element of physical reality 
corresponding to the momentum of S2. Thus from EPR state one could ascribe both the position 
and momentum with arbitrarily large probability. This contradicts Copenhegen 's interpretation 
of quantum mechanics that position and momenta of a particle can not be determined simulta- 
neously. Thus EPR paradox interprets that quantum mechanics (rather Copenhegen's quantum 
mechanics) is an incomplete theory. 

This counter-intuitive ideas and many attempts to pose some answers to it, from the viewpoint 
of Hidden variable models that runs for years. Then in 1964 comes the Bell's theorem. It 
successfully shows the non-locality of all realistic quantum theory. Bell proved that ifTTll even 
considering statistical quantum mechanics to be incomplete, it will violate local realism. Thus 
any realistic hidden variable theory must be non-local in nature. 

In short, the results of Bell experiments concludes with only two possibilities that either, (1) 
the world is nonlocal:- which implies that events happen in nature, violating the principle of 
reality or, (2) objective reality does not exist:- there is no matter of fact about distant events. 

However, in essence, with the EPR paradox modern quantum mechanics observes the birth of 
a new concept for composite system, known as entanglement which is responsible for all queers 
and counter intuitive ideas in quantum foundations, quantum information and computation theory 

ma. 

3.2 Separability and concept of entanglement 

Consider a multipartite system shared between distinct parties A, B, C, ■ ■■ etc. Each party is 
situated at a distant place, and suppose, Ha denote the Hilbert space of the local system of party 
A, and similarly, Hg, He, etc. The state of the joint system corresponds with the joint Hilbert 
space Ha ® Hg ® He ® ■ • • . The first basic classification of quantum states is proposed as, 

1. Separable state: Suppose the general form of a multipartite state is represented by convex 
combination of product states as follows 11 14611 : 

p = £fl%pA®p£®Pc®"- ; 0<fl%<l, £o% = l, (3.1) 

/ i 

then, we call it a multipartite separable state. 

Pure separable states have the simplest form of product states, i.e., tensor product of local 
pure states associated with the different parties, as stated below, 



V) = \x)a®\$)b®\(P)c®- 



(3.2) 
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The physical interpretation of composite systems of two parties, in product state 
\w) = \x)a ® \$)b is that when the first system is in the state \x)a> the state of the second 
system is certainly determined by \<$>)b- So the systems in some separable state always specifies 
deterministically the state of one subsystem corresponding to the state of another subsystem. 
While for an entangled composite system, as we will see below, it is really complicated to assign 
the properties of individual subsystems. 

2. Entangled state: A state of a multipartite system which can not be expressed in anyway 
(i.e., considering any basis of the concerned local Hilbert spaces) in the general form of a sepa- 
rable state given in Eqs. (l3.1l) . is defined to be an entangled state. There is always a special type 
of correlation between the different subsystems in an entangled state that can not be interpreted 
classically. 

One of the basic reason for the above classification scheme is that the separable states shared 
between distant parties can be prepared locally. In other words, it is possible for some distant 
persons, holding separate local systems in their own places, to prepare any separable state of a 
composite system, by a sequence of local operations done on their local subsystems and com- 
munications between them through some classical channels shared among the concerned parties 
(i.e., by LOCC). This can never be possible for sharing any entangled state if initially the par- 
ties are separated ll23l . This phenomena may be described as impossibility of creating non-local 
feature in a global system by some local manipulation. In the next section we will show some 
power of this non-local feature. 

3.3 Entanglement as a resource of the system 

Recent development of quantum information theory inspired us to manipulate entangled systems 
for implementing various computational and communication tasks lfT4ll . Emphasis is given on 
the use of entanglement for performing such tasks with better precision comparing to any kind 
of classical schemes proposed for the same purposes. Entanglement is now-a-days considered as 
a valuable resource of the quantum systems. Quantum teleportation, dense coding and quantum 
key distributions are the some successful applications of this powerful correlation. 

3.3.1 Quantum Teleportation: 

The basic task in quantum teleportation is to send an unknown information encoded in a quantum 
state, say qubit, from one place to another through some quantum channel, without actually 
sending the qubit itself, using only local operations along with classical communications on the 
subsystems concerned. The protocol is given by Bennett group [fT7l [T8Tl for the qubit system 
as well as for the qudit systems. The success relies on the quantum channel considered, taken 
usually the maximally entangled states. The interesting fact about quantum teleportation is that 
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here both the sender as well as the receiver do not know the state transferred between them. Now, 
an unknown qubit information is equivalent with an infinite amount of classical bits. However, 
the process of teleporting a qubit information requires only two cbits of classical information 
together with the use of one e-bit of entanglement (this notion of e-bit will be described later). 
The situation is different when the sender knows the information encoded in the qubit and require 
to prepare a qubit in receiver's side that contains the same information. This task is known 
as remote state preparation [|23l . Such kind of tasks are impossible if the joint state (i.e., the 
quantum channel) is taken to be separable. The non-local character of entangled states made the 
tasks possible. 

3.3.2 Dense Coding: 

Dense coding is one of the most simple and elegant example to show the power of entangled 
state to transmit classical information encoded in quantum states. It is shown that, by sharing one 
Bell state, two distant parties can communicate with certainty, two classical bits of information 
from one place to another, by sending a single quantum bit and of course by destroying the 
entanglement shared between them iTToTl . From these two protocols of Teleportation and Dense 
Coding in contrast of one another, an equivalence in quantum information theory is stated as, 

1 Qubit < — ► 2 chit (3.3) 

1 e-bit 

3.3.3 Quantum Key Distribution: 

To prepare and share a secret communication channel between two distant labs so that any un- 
wanted third party can not eavesdrop the secret, entanglement is used very efficiently. In BB84 
protocol, proposed by Bennett and Brassard in 1984 |[T5l . two distant parties, say Alice and Bob 
generate a secret key by sharing one Classical public channel (Noiseless and Unjammable) to- 
gether with Quantum communication channel, which is assumed to be insecure in terms of an 
eavesdropper, who can manipulate the quantum signals in some senses. The protocol is proposed 
in such a way that the transmission of secret information is completely protected against Eave's 
success of knowing the secret data without being detected. Alice and Bob, by their recurring 
random tests can always detect the eavesdropping and therefore just by destroying the corrupted 
channel and starting refreshed with a new set of data, they would able to communicate secret in- 
formation. The protocol, given by Bennett and Brassard, is based on another invention of modern 
quantum mechanics, i.e., the existence of non-orthogonal states. After this, Ekert gave a protocol 
ll60l based on the use of entangled states (i.e., Bell states). All the above schemes show how the 
shared entanglement may efficiently perform various computational tasks. 
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3.4 LOCC and Entanglement 

Entanglement of quantum system is a peculiar kind of quantum mechanical correlation, that can 
be sensed through some operational criteria. It is generally seen in composite quantum systems 
shared between more than one party who are at distant positions. For this reason, it is sometimes 
termed as quantum non-locality. By sharing entanglement between several parties we usually 
mean some quantum communications, as there is an equivalence between perfect entanglement 
distribution and perfect quantum communication. For example, if we can transport any qubit 
without any decoherence (i.e., disturbance or error formation), then any entanglement shared 
by that qubit as a part of a joint system, will also be distributed perfectly. Thus distribution of 
entanglement is closely related with the achievement of a teleportation protocol. 

Now, in implementing any kind of computational tasks or information processing tasks 
using entangled systems, Local Operations are often very important to perform. By allowable 
local operations on a joint system we define ensemble of operations that are expressed as tensor 
product of quantum mechanically allowable operations, i.e., POVM done on local subsystems 
of single parties. Local operations are largely used, and encouraged in performing any tasks 
as they can be performed in well-controlled environments without the decoherence induced 
by communication over long distances. Though almost all kind of tasks performed on joint 
system, requires interdependence of operations performed in separate places. Thus the results of 
operations performed on local laboratories are communicated through some classical channels 
(by any standard telecom technology which can communicate a classical data perfectly). 
Studying the status and ability of this general kind of Local Operations and Classical Com- 
munications, in short LOCC, is thus an important motivation of quantum information theory 
ETJ [621 H3 HH 11051 1107B . The relation between LOCC and entanglement can be expressed as 
laws of quantum information processing tasks. 

Fundamental laws of quantum information processing 

Two parties, say, Alice and Bob can not create any amount of entanglement between them 
by some local operations on their own subsystems and communicating through some classical 
channel, if initially they are disentangled 11130111201 . 

By local operations and classical communications, two distant parties, say, Alice and Bob, 
can not increase the total amount of entanglement shared between them. 

In quantum information theory, a question arises due to some closely related operations with 
the LOCC. Those operations are known as separable superoperators [|121[| and the question is 
whether all separable superoperators can be represented by some LOCC or not. All LOCC is a 
kind of separable superoperator but the reverse is not yet clear ll22l . In Kraus form, a physical 
operation (may or may not be trace preserving) 3 : Pabcd... — > Pabcd on the states space, that 
takes a density Pabcd... matrix shared between different parties A, B, C, D, . . . to another density 
matrix p' ABCD is known as a separable superoperator, if it has the operator-sum representation 
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in the following form, 

Pabcd... = 3 (Pabcd...) = Y, m hPabcd..mI ; (3.4) 

M 

where E^M^M^ < 1 an d eacn is of the form M M = <g> 5 M <g> C M <g> D M ® . . . with 
A^B^C^Dfi,... axe positive linear operators. Now, before going to analyze further the con- 
nections between LOCC and entanglement, we first discuss some detection procedures and quan- 
tification methods of entanglement. 

3.5 Detection of entanglement 

Detection of a state to be entangled or not is not only a classification task but it is extremely 
useful for many practical purposes. 

Here we will mention only some of the good detectors of entanglement used largely in infor- 
mation theory, like Bell violation, Partial transposition, Reduction criteria, Maximal entangled 
fraction, etc. 

Bell violation: If the state p of a bipartite quantum system will violate Bell-CHSH inequality, 

Tr (pB) < 2 (3.5) 
where the Bell-CHSH observable B is defined as 

B = aa ®(b + 9)~o + a'~c ' ®(b -V)~o (3.6) 
then it is necessarily entangled Q. d,a',b,b' are arbitrary unit vectors of 9t 3 and ~a = 

{O x ,Oy,O z }. 

For 2x2 states p, the above mentioned Bell inequality (13.51) takes the simplified form 11781 . 

M(p) < 1 (3.7) 

where M(p) is the sum of the two larger eigenvalues of T^T and the 3x3 real matrix T is 
constructed for the state p by the following prescription, 

T= {r y = Tr(poi(g)CT / )}3x3 (3-8) 

Here we use the notations, 0\ = o x , 02 = o y , 03 = o z , for the Pauli operators. 

The Bell-inequalities are not sufficient to detect all entangled states. All pure entangled 
states violet some Bell-inequalities. However, there are mixed entangled states that satisfy all 
the standard Bell inequalities. In the simplest dimension, i.e., in 2 x 2 the so-called Werner 
states (U <S> U invariant states) provide us an example that satisfies Bell-CHSH inequalities but 
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entangled for a large region of a parameter H 14611 . The entanglement is found initially by the 
flip-operator. The Werner states in 2 x 2, are given by, 

p w = p\ ¥ -)(Y-\ + ^-I (3.9) 

where < p < 1 and | Y ),/ are respectively the singlet state and the identity operator in 2 x 2. 
It is easy to check that, for p > pyy violets Bell-inequalities. However, for ^ < p < 4=, 
they remain entangled. We now present the most useful detector of entanglement via partial 
transposition. 

Partial transposition criteria: This separability criteria connected with the partial trans- 
position operation on composite systems. Let us consider the general form of a bipartite state 
as 

m n 

PAB = £ £ <Xijkl\i)A(j\®\ k )B{l\ (3-10) 
i,j=lk,l=\ 

where {|z)a, i— 1,2, ...,m} and {\k)s, k — 1,2,..., n} are orthonormal bases corresponding to 
the subsystems A and B respectively. Then the partial transposition of this density matrix with 
respect to the subsystem B, denoted by pjg, is defined as 

m n 

Pab= EE Ckjki\i)A(j\®\l)B{k\ (3.11) 

i,j=\k,l=\ 

In linear operator theory, the operation transposition is a positive operator but not a com- 
pletely positive one. The consequence of not a completely positive map (31, partial transposition 
is unable to preserve positivity of density matrices/operators, but preserves hermiticity. So, af- 
ter partial transposition a state cannot be remain in general a state, it may have some negative 
eigenvalues. We then classify the system of bipartite states into two distinct classes: 

(i) states with positive partial transposition or, PPT states, i.e., after partial transposition they 
remain positive operator; and 

(ii) states with negative partial transposition or, NPT states, i.e., after partial transposition 
they have at least one negative eigenvalues. 

Separability criteria: Now partial transposition of a density matrix is proved to be a good 
detector of entanglement lT79l [80l ITT5TI . In lower dimensional bipartite states (in 2 x 2 and 2 x 3), 
it is found to be necessary as well as sufficient condition for separability |[79l [80l 11151 . Peres 
111 1 SB shows that for every separable state p^s, both of its partial transpose are positive (i.e., 
Pab > 0' Pab > 0). Later, for 2x2 and 2x3 system of states, Horodecki group 11791 found that 
it is also sufficient one. The result thus known in literature as Peres-Horodecki theorem. Though 
for higher dimensional systems it is not sufficient in general ||3l. The following are precisely the 
results concerning separability and partial transposition. 

Theorem- 1: Let Pab be a state of the composite system described by the Hilbert space Ha <8> 
Hg- Then Pab is separable if and only if for any positive map A : Hg —> Hg the operator 
(7 ® A) Pab is positive. 
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Theorem-2: A state Pab ofa2x2or2x3 system is separable if and only if its partial 
transposition is a positive operator [T79l[80l[TT5l . 

Immediate consequences of the above results are as follows: 

(a) all NPT states are entangled; 

(b) all separable states are PPT states. 

However, there are entangled states which are PPT states. They have another interesting 
property of bound entanglement, for which we require some notions of quantification procedures 
for entanglement. One can now check that the Werner states in 2 x 2 are entangled if p > ^ and 
they are separable for p < ^. Thus partial transposition criteria is found to be a good detector of 
entanglement in some cases. 

Here we should note that the finding of good entanglement witness is closely related with 
the problem of characterizing positive operators acting on Hilbert spaces. Next, we just mention 
other two good detectors of entanglement for a large class of bipartite states. 

Reduction criteria: Separable states in bipartite systems shared between two parties A and 
B, must satisfy the following two inequalities [82] 

I®Pb-Pab > 0, p A ®I-p AB > (3.12) 

If any one of the above two conditions is violated then the state Pab will be entangled. This 
criteria is very much useful to detect entanglement. However, there are mixed entangled states 
(Werner class of states in d x d) that also satisfy reduction criteria H146II . So, the inequality is not 
tight enough. 

Maximal entangled fraction: The maximally entangled fraction of a state Pab of d x d 
system is given by 

F max = max(Y|p Ag |Y) (3.13) 

where |Y) is any maximally entangled state of the d x d system shared between A and B. Now, 
it is found that if F max > ^, then Pab is certainly entangled 0. 

Both the above detection criteria are not only detects entanglement, but they are useful in 
characterizing another aspect of entanglement related with quantification, i.e., whether distillable 
or not. In the next section, we shall describe in brief some of the quantification procedures of 
entanglement. 

3.6 Measure of entanglement 

Entanglement is a quantifiable property of the system 

Entanglement is a property of the quantum system, that can be used to perform various task 
which are otherwise impossible, or can enhance the performance of some tasks in quantum in- 
formation theory. In practical cases, to apply this resource perfectly the quantification is very 
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much necessary. The subjects like, amplification, purification H131II . concentration H1021I . distil- 
lation and manipulation are associated with the use of entanglement. Before going to describe 
some measures of entanglement, we first describe the properties of being a good measure of 
entanglement lf8~5llll9H . 

Basic properties of being a measure of entanglement: 

1. A bipartite entanglement measure denoted by E(pab), is a mapping from density matrices 
into non-negative real numbers. 

2. For any separable state Cab, the measure should give the value zero, i.e., 

E(o AB ) = (3.14) 

3. For any bipartite state (Jab, its entanglement should remain unchanged by the action of any 
local unitary transformation of the form Ua <8> Ub, i.e., 

E{oab) = E{U a ®U b OabUI®uI) (3.15) 

4. Local operations, classical communications and sub- selections cannot increase the ex- 
pected value of the entanglement, i.e., if we start with an ensemble in a state Cab and 
end up with probability pi in sub-ensembles in states a, then we have, 

E(cab) > 5>£(tf ; ) (3.16) 

Instead of those above basic requirements, there are some additional properties which are, 
though not necessary criteria but sometimes imposed on entanglement measures for better phys- 
ical implications. Such as, 

Additivity. Given two pairs of entangled particles in the total state c = C\ ® 02, where 01,02 
are bipartite states, by additivity, we mean E (a) = E(p\) +£'(02). Sometimes instead of 
additivity we find an entangled measure E satisfies partial additivity, i.e., for any bipartite 
entangled state p, E(p m ) = nE(p). Also, in asymptotic region we want to observe 
whether the following limit exists or not; 

E°°(p) = lim {P 1 (3.17) 
for any bipartite entangled state p . 

Convexity. For a set of bipartite density matrices {p, } the entanglement of any convex combi- 
nation of the states will satisfy, 

EfcPiPi) < Y,PiE(Pi) (3.18) 
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Continuity. Suppose H n = H„ be a sequence of bipartite Hilbert spaces and p n and o n be 
sequences of states from H n corresponding to each positive integer n. Then we have, 

E(pn) -E(o n ) 

\\Pn-Ok ^0: lim 7 \"\ ^0 (3.19) 
„^oo i + \og 2 dim(H n ) 

Sometimes instead of arbitrary Hilbert spaces H n = ®//,f , we consider the continuity 
behavior of the measure E only on H n = {H A )® n ® (He)®". 

Now we will discuss about some of the important measures of entanglement H117L 



3.6.1 Von-Neumann Entropy and Entropy of Entanglement 

The Von-Neumann entropy for any state whose density matrix is p, is given by 

S(p) = -?r(plog 2 p) (3.20) 

Thus if X\,X2,- ■ ■ ,A„ are the n eigenvalues of the state p (including multiplicity), then we can 
express the Von-Neumann entropy as, S(p ) = — A; log 2 A,-. 

Concerning physical importance of this measure, some properties of the Von-Neumann en- 
tropy are discussed below: 

(1) Purity and Upper Bound: Von-Neumann entropy is bounded by the relation < S(p) < 
log 2 <i, where d is the dimension of the Hilbert space H. The lowest bound is achievable (i.e., 
S(p) = 0) if and only if p is a pure state so that we may express the state as, p = \ \ff)(yf\. 
Also, the upper bound S(p) = log 2 d is achievable if and only if p = ^I, i.e., all the non-zero 
eigenvalues of the state are equal. Thus, the entropy of a state is maximum when the state chosen 
is completely random. 

(2) Basis Invariance: Entropy remains unchanged by any change in the basis of the system, 
attained by some unitary transformation over the system; i.e., 

S(Uptf) = S(p) (3.21) 

This is because entropy depends only on the eigenvalues of the density matrix. 

(3) Concavity: For any real numbers ct\, ■ ■ ■ , On > such that YJ}=\ a i = 1 (i.e., < a, < 
1, Vz), we have 

n n n n 

Si^OdPi) = -£a ( -log 2 a ; + £a ; 5(p ; ) > £a ; -5(p ; ) (3.22) 

i=l ;'=1 (=1 i=l 

This result can be described as a relation between entropy of a system and its preparation. Here 
we observe that the Von-Neumann entropy increases when the information about the state prepa- 
ration decreases. 
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(4) Entropy of measurement: If we measure the observable A = £" =1 a,-| Yi)(Yi\ m me input 
state p, then the outcome a ; occurs with probability 

Pi = (W\p\¥i) (3-23) 

Now the Shannon entropy defined by, H(Y) = — Yli=\Pi^°%2Pu corresponding to the en- 
semble of measurement outcomes Y = {p,; i = 1,2, ■ ■ -n}, will satisfy H(Y) > S(p). The equal- 
ity holds only when, the operator A and p will commute. This can be interpreted physically as 
the randomness of the measurement outcomes will be minimized if we choose to measure an 
observable that commutes with the density matrix of the state. 

(5) Subadditivity: For any bipartite system in the state Pab, 

S(Pab)<S{ Pa )+S{ Pb ) (3.24) 

(6) Strong subadditivity: For any state Pabc of a tripartite system, 

S(Pabc)+S(Pb) < S( P ab)+S(pbc) (3.25) 

(7) Triangle inequality: For a bipartite system in a state Pab, 

S(pab)>\S{pa)-S( P b)\ (3.26) 

Now, for a pure bipartite state \Y)ab, the entanglement or entropy of entanglement 

E(\W)ab) °f the state is defined by the Von-Neumann entropy of any of its reduced density 
matrices, i.e., 

E(\Y)ab) = S(p A ) = S{p B ) (3.27) 

where p, = Tr,(|Y) AS (Y|), i = A,B. 

If |Y)ab has the Schmidt decomposition, |Y)ab = E/LiV^ I *a) I i's) wnere & < 
min{dim//A 5 dim//e}, < A,- < 1, Lf=i A/ = 1, then we can express the entanglement of 
as, 

£(|Y) AS ) = S(p A ) = S(p fl ) = - £ A ; log 2 A ; (3.28) 

For a pure product state |i^)as = \^)a\x)b, it is easy to calculate that E{\\y) A B) = 0- Also, 
for a state of the form, \<&)ab = ^Ef=i I z a) I ^s) where {| «a, | ?' = 0, 1,2,. . .d — 1} are 
two orthonormal bases of subsystems A and B respectively, E(\<$>)ab) = log 2 ^, d = dim// A = 
dim//g. This is the maximal possible value of entanglement of an entangled state in a two qudit 
system. For that reason the states of the kind \<t>) A B are called maximally entangled states. All the 
states that are locally unitarily connected with \<&}ab have also the same entanglement. Clearly, 
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for two qubit system maximum possible value of the entanglement is 1. All the Bell states in two 
qubit system, 

|4)±) = loo) ±|H) |T±) = |oi) ±|io) 029) 

v2 v 2 

where first qubit is for system A and second for B, are pure maximally entangled states with 
entanglement 1 . Thus, this value of the entanglement is known as the unit of entanglement and 
we usually denote it by 1-ebit. Interestingly, entropy of entanglement is the unique measure 
of pure state entanglement H120L 

Quantification of mixed entangled states is a very hard tasks in quantum information theory. 
There is no single good measure of entanglement for mixed states. Next, we will proceed to some 
measures of entanglement that are proposed from some physically relevant processes. First, we 
describe the measure connected with the preparation process and then turn up to measures related 
with extraction or purification processes. 



3.6.2 Entanglement of formation 

In historical sense, this is the first measure proposed for quantifying entanglement of a system, 
by the observation that in asymptotic limit, the entanglement cost of any pure state in terms of 
Bell states is the entropy of entanglement H148lll49 ll. It gives an upper bound of efficiency of 
purification process. 

Entanglement of Formation Ep of a bipartite mixed state Pab is defined to be the min- 
imum value of convex sum of pure state entanglements over all possible ensembles of pure 
states which realizes the mixed state Pab- If Pab can be prepared from a mixture of the 
ensemble t, = {p f ,|Y f )}, as p AB = E//>i|Y/)(Y/|, then E F {p AB ) = min^ {£(<!;)}; where 

As this minimization is taken over all possible decompositions of the density matrix Pab into 
pure states, thus it is extremely difficult to compute numerically. 

Entanglement Cost: The entanglement cost of a mixed state Pab is described as H141H . 

E c (pab) = lim (3 . 30) 

n— >oo fi 

For pure states it is equal to entropy of entanglement. 



3.6.3 Distillability 

The problem of distillation is associated with the aspect of extracting entanglement from the 
system. Thus distillability is tested only for entangled systems ll2l [T^[T9ll20ll33l[54l[T25'l . The 
subject is based on the idea of using entanglement as a resource of the system. Idea for using 
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entanglement as a resource of the system is build out of the quantum computational protocols, 
proposed on the maximally entangled states like, teleportation, dense coding, etc. In particular, 
for a number of spatially separated parties, entanglement is a physical resource with which we 
can overcome the practical restrictions of allowing only local operations and classical communi- 
cations (i.e., LOCC). 

Consider the situation where a source produces some quantum system in a particular state 
Pab- Then the state Pab is distillable if using a large number of copies of (say N copies of the 
state, it is possible to prepare a smaller number (say, M) of copies of a maximally entangled state 
by performing LOCC on the system. Formally, the distillable entanglement is defined as: 

Distillable entanglement: The distillable entanglement E d (pab) of a bipartite state Pab is 
given by, 

YYl 

Ed(Pab) = sup£/> with C, P = lim — (3.31) 

p n^oo fi 

where m copies of Bell state \<$> + ) = ^J^ 11 ^ can be extracted from n copies of Pab an d P be 
any LOCC protocol. 

Now this definition is also in asymptotic sense and it is really hard to calculate. For product 
or separable states, distillable entanglement is zero. But, there are also mixed entangled states 
ll8TI with zero distillable entanglement. This result of distillability give birth of a fundamental 
classification scheme for entangled system, (i) States that have non-zero distillable entanglement 
(i.e., having free entanglement) and (ii), the states with zero distillable entanglement (known as 
bound entangled states). This classification is not complete yet. There are examples of PPT 
bound entangled states, but it is not known whether there exists NPT bound entangled states or 
not ll49l l82l . However, to tackle this problem we need to define distillability of any bipartite 
mixed entangled state in an alternate way. A bipartite mixed entangled state Pab is distillable iff 
there exists a positive integer k and a Schmidt rank 2 pure entangled state | iff), such that 

(\l/\(p TA ) 0k \w) < (3-32) 

Thus to check whether a bipartite mixed state is distillable, one has to start from k = 1 and search 
for the existence any rank 2 pure state \yf), so that the above condition is satisfied. If one fails 
for k = 1, then it requires to check for k — 2,3, • • • . This definition is given on the basis that 
if a quantum state is distillable then projecting it onto a 2 x 2 subspace, we may able to check 
whether it is entangled or not. By Peres-Horodecki criteria, the 2x2 states are entangled if it has 
negative partial transpose. 

Regarding the relation between distillable entanglement Ed, entanglement cost Eq and any 
other measure of entanglement E we have H 12011 . 

E D < E < E c (3.33) 

It is found that there are zero distillable entanglement states with non-zero entanglement cost 
[141], an irreversibility in quantum information processing. 
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The definition of distillable entanglement proposed only for bipartite states and but there 
is no immediate extension for multipartite entangled states. There are some other well known 
measures like, Relative entropy of Entanglement 111300 . Logarithmic Negativity H118L Squashed 
Entanglement []44|. Concurrence H149H . etc. For some specific tasks they are very much usable. 

Concurrence: The entanglement of formation for two-qubit system is exactly calculable by 
a special method. Wootters provide H149II a new measure of entanglement known as concurrence, 
defined by, 

C p = max{0, k\ -X 2 -h~ h} (3.34) 

where { A,- ; i = 1 , 2, 3, 4} are the eigenvalues of the matrix R = ^fpp^fp arranged in decreas- 
ing order (i.e., X\ is the maximum eigenvalue). The matrix p is formed as, 

P= {Oy®Oy)p*{Oy®Oy) (3.35) 

where p* is formed by taking complex conjugation of each elements of the density matrix p. 
Then the entanglement of formation Ef(p) for the 2x2 state p is given by, 

1 + ^1-Cp 2 

E F {p) = h{@) ; = v — (3.36) 

where the binary entropy function h(-) is defined by 

h(x) = — x\og 2 x— (1 — x)log 2 (l — x) (3.37) 

Thus, for two-qubit system Ep(p) is a monotonically increasing function of C p . The function 
Cp is an entanglement monotone, ranges from to 1. Also, for pure two-qubit states Ef(p) is 
exactly equal to the entropy of reduced density matrices. The general formula of concurrence for 
any pure bipartite state |¥) AS G H A ®H B is given by ll431l99l[T00l[T49l . 

C(|Y) AS ) = y^l-Trtpf)) (3.38) 

where ps = Tr$| Y)^b(Y| ; S = A or, B. For mixed bipartite states Pab, concurrence is given by 
the convex roof, 

C(p AB ) = M^piC^AB) (3.39) 

i 

for all possible decomposition of Pab = HiPil^i^AB^i] where < p, < l,Y,iPi — !• F° r 
separable states it gives exactly the value zero. However, for any general mixed states the 
calculation requires some optimization procedures. 
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Relative entropy of entanglement: This is generalization of the concept of classical relative 
entropy. The relative entropy between two states o and p is given by, 

D(a\\p) = Tr [a(log 2 a - log 2 p)] , // Supp p c Supp o 
= °° , otherwise 

The relative entropy D(o\\p) > V p, a where equality holds if and only if p = a. The relative 
entropy of entanglement of a bipartite state Pab is then defined by, 

E(p AB ) = inf D(p AB \\o AB ) (3.41) 

o AB eS 

where S is the set of all separable states H130L The motivation of this measure of entanglement 
is to find the distance between the entangled state p AB with the set of all separable states. In 
other words, the amount of entanglement is quantified by the distinguishability between p AB and 
the closest possible separable state. It is an upper bound of distillable entanglement. 

Logarithmic negativity: The quantity known as Negativity is the first one that attempts to 
find a computable measure of entanglement, and is defined by, 

N(p AB ) = I|P ^! ~ 1 (3.42) 



where \\X || = trVX^X is the trace norm. 

This definition suffer from the deficiency that it is not an additive measure. Thus an impro- 
vised form of this measure is proposed as Logarithmic Negativity H118U142TI and defined by, 

En(Pab) = log 2 ||p^|| (3.43) 

It is an additive measure. Interestingly, logarithmic negativity is a full entanglement monotone 
that is not convex. 

We have discussed before some of the important characteristics of a good measure of entan- 
glement. Certainly, additivity is one of them. In almost all aspect of using entanglement as a 
resource, the additivity is a natural requirement. However, there are only very few measures of 
entanglement with additivity property. Logarithmic negativity is one and the next measure of 
entanglement also satisfies the additivity requirement. 

Squashed Entanglement: Squashed entanglement p4| for a bipartite state p AB is defined 

by, 

(3.44) 



Es(Pab) = inf ^I(Pabe) ■ Tte{Pabe} = Pab 



where the p A BE is an y possible extension of p A s with the third subsystem E (may be considered 
as the environment) and I(Pabe) is me quantum conditional mutual information of Pabe, defined 
as 

I(Pabe) = S(p AE ) + S(pbe) - S{p ABE ) - S{p E ) (3.45) 
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Squashed entanglement has nice properties like, it is zero for all separable states and coincides 
with the entropy of entanglement for the pure states. It is an entanglement monotone with super- 
additivity in general and additive on tensor products. Also, it is convex and continuous almost 
everywhere and bounded by Ed and Ep. 

3.7 Thermodynamical aspect of entanglement 

Physically it is much more interesting to deal with open systems, i.e., quantum systems in con- 
tact with environment. In that case, we are largely concerned with the evolution of the open 
systems without monitoring the environment ll86ll . Now, like energy, entanglement is considered 
as a resource of the system. Thus for proper utilization of it, the quantification of this resource 
is required for information processing. Related with the quantification problem, there is a fun- 
damental restriction on the evolution of a physical system consists of different non-interacting 
distant subsystems. The laws of nature itself evoke an irreversibility on the joint system H138II . 
It is found that in any process performed on any entangled system the amount of entanglement 
invested for the process is always greater than or equal to the amount of entanglement recovered 
from the process. For example, the amount of entanglement required to prepare a state (by any 
LOCC protocol) is always greater than or equal to the amount of entanglement that can be ex- 
tracted from it H120L Simply, we may describe it as, "resource cannot be created out of nothing". 
The purification process of entangled systems also exhibit such irreversibility H139L Again, as 
observed, entanglement of a joint system has a relation with the concept of entropy lf8~6l . Even 
in quantification process, we find, entanglement is directly connected with the idea of classical 
Shannon's entropy. And the concept of entropy had evolved through the knowledge of thermody- 
namics H120L Interestingly, there is always an underlying irreversibility that occurs in quantum 
information processing tasks. 

3.7.1 Characteristics of Entanglement 

Thus we have discussed in this chapter some of the fundamental properties of entangled system 
evolved directly through the definition of entanglement [|28lll36[|138L In short, we enlist them 
as follows: 

• Separable states contain no entanglement. 

• All non-separable states allow some tasks to achieve better results by some global opera- 
tions rather than by LOCC alone, hence all non-separable states are defined to be entangled. 

• The entanglement of the states does not increase under any sort of LOCC. 

• In particular, entanglement of a system does not change under Local Unitary Operations. 



3.8. Discussions 



35 



• There are maximally entangled states in every dimension. In a d x d pure bipartite system, 
any state, locally unitarily connected with a state of the form 

|<D+) AS = -Ly\i A )®\i B ) (3.46) 
yd i 

is maximally entangled. 

3.8 Discussions 

Entangled states are used for performing various information processing tasks. Thus it is very 
important to investigate the properties of those states together with the process of preparing and 
sharing them among some distant parties. Different measures of entanglement are proposed in 
view of either how much amount of some known entangled state (like, Bell states having one 
e-bit of entanglement) is sufficient to obtain the required state or how many copies of a known 
entangled state are recoverable from the state, or sometimes how good the state is, for performing 
some information processing tasks relative to other known states. This is a very recent and 
growing field. A vast area of research is wide open. One of the interesting topic is manipulating 
entanglement by local means. In the next chapter, some ideas of manipulating bipartite pure 
entangled states by local operations on the subsystems with classical communications between 
them, will be discussed. 



Chapter 4 

Majorization and Incomparability 







4.1 Concept of majorization 

Given two sets of real numbers, i.e., two vectors of equal length as x = (x\,X2, ■ ■ ■ ,xj) and y = 
(yi,y2, • • • ,yd), to measure the disorder between these vectors we need a specific mathematical 
modeling. Majorization is a mathematical process of comparing the vectors in the most general 
and elegant way 11251 17711951 II 3711 . It is widely applicable in various fields like, computer science, 
information theory, etc. 

If the lengths of both the vectors are not same, we equate them by assuming the other el- 
ements of the short length vector to be all zero. To describe the process, we formulate two 
new vectors x^ = (xj,jd;> • • • ,x d ) and >4 = (yj,)^, ■ ■ • >)^) by re-arranging the components of the 
J-dimensional vectors x and y in a decreasing way such as, 

4 > 4 > ■ ■ ■ >x l d , y[ >y [ 2 > ■ ■ ■ >y l d (4.1) 

Then the vector x is said to be majorized by the vector y (or, alternately, y majorizes x), 
denoted by x -< y, if and only if 

k k 

£4 < £>f, V*=l,2,.--,d-l (4.2) 

i=l (=1 

and 



L4 = ty\ ( 4 -3) 



(=1 !=1 



Some portions of this chapter is published in Quantum Information and Computation, 5(3), 247-257 (2005). 
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Example: If > with £f =1 jc ; - = l,then 

(hh---^)^(4A^--4)^(^,---,0) (4.4) 

An alternative definition: If x' be the vector obtained from x by rearranging the elements 
in an increasing order then, xj = x^ V j such that 1 < j < d. Thus we can write, 

Lk T v^rf v . -yd—k i 

i=l x i — Li=lXi Li=\ x i- 

So the majorization relation in equation (14.21) can also be expressed as, x -< y if and only if 



k k 

£4 > !>?> Wk=\,2,---,d~l (4.5) 

i=l (=1 

and 

X>f = X>I (4-6) 

1=1 1=1 

Equations (14.31) and (14.61) are both equivalent with the condition Y,f=i x i = EiLiJi- 
Trace condition of majorization: Let us consider the vector \e) = (1, 1, ■ ■ • , 1) of dimen- 
sion n. Then given any vector \x) e % n , we can define 

n 

tr (x) = £ xj= (x,e), (4.7) 

where (-, ■) denotes the inner product of two vectors in 91". 

Now, for any subset I of {1,2,- • • ,n}, the vector |e 7 ) G 91" is defined as, \e J ) = (e\,e2,- • ■ ,e n ), 
where e 7 = 1 for all j G / and e ; = 0, otherwise. Then we have a relation which provide us another 
definition of majorization between two vectors: 

For any vectors x,y G 9?", x -< y if and only if for each subset I o/{l,2, • • • ,n} there exists 
another subset J of { 1 , 2, • • ■ , n}, with \ I \ = \J\ such that 

(x,e J ) < (y,e J ) (4.8) 

and 

tr(x) = tr(y). (4.9) 



4.2 Doubly stochasticity and majorization 

Linear mapping on vector spaces: Let 3(V,VV) be the space of all linear mappings from a 
vector space V to another vector space W. Then corresponding to every basis of V,W, each 
linear mapping belonging to 3 (V, W) has a unique matrix representation. 

If H, K are Hilbert spaces with dimensions n, m respectively and the bases of the Hilbert 
spaces {\e\),\e2),- ■ ■ ,\e n )} and \fi),- ■ ■ , \f m )} are chosen to be orthonormal, then the 
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matrix representation of each operator A G 3(H,K) is obtained by, A = (ajj) mxn where 
a ij = (fi\ Ae j)- 

Now we define some characteristics of linear maps A defined on C n . 

A linear maps A on C n is called positivity-preserving if it transforms any vector with non- 
negative coordinates to some vector with non-negative coordinates. 

A linear maps A on C n is called trace-preserving iftr(Ax) = tr(x) for all x E C n . 

A linear maps A on C n is called unital if Ae = e where e is a unit vector. 

The majorization relation between two vectors is associated with a very special kind of matrix 
defined below. 

Doubly stochastic matrix related with majorization: Annxn matrix A = (a ; j), ix;3 is said 
to be doubly stochastic, iff 

aij > 0, V i,j, 
Lti <Hj = h V j, (4.10) 
r j= i fly = l, V /. 

Alternately, we can say that a matrix A is doubly-stochastic if and only if the corresponding linear 
operator A is positivity-preserving, trace-preserving and unital. 
Then, the results about the majorization process are as follows: 

Theorem-1: A matrix A is doubly-stochastic if and only if Ax -< x, for all vector x £ 91" . 
Theorem-2: If x, ye 9t", then x -< y if and only if x = Ay, for some doubly-stochastic 
matrix A. 

4.2.1 Matrix/Operator majorization 

Quantum mechanics is a probabilistic theory where states of a physical system are represented 
by density matrices. Any density matrix is hermitian, positive semi-definite, trace preserving. 
The evolution of the system has some relation with majorization. For this reason, we require the 
idea of majorization of matrices, preferably for hermitian matrices. 

If Cli and CI2 are hermitian matrices and A,- be the vector of eigenvalues arranged in non- 
increasing order, corresponding to the matrix H ; , for i = 1,2, then we define Oi -< Q2 if and 
only ifX\ -< hi- 

Now, quantum operators are largely connected with the notion of majorization. Briefly, they 
are as follows: 

Lemma- A quantum operation is doubly stochastic if it is both trace preserving and unital. 

Thus doubly stochastic operators are of great importance in quantum information theory. 
They have many properties including that, they will never increase the entropy of a system. 

Theorem-1: Suppose A is hermitian and ^ is a doubly stochastic operator, then £ (A) -< A. 

Theorem-2: If £ is a trace-preserving quantum operation that is not doubly stochastic, then 
there exists a hermitian operator A such that A -< t, (A) but t, (A) ^ A. 
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Schur's theorem- Let A be a d x d hermitian matrix. Let diag(A) denote the vector whose 
components are the diagonal entries of A and Xa denote the vector whose components are the 
eigenvalues of the operator A. Then diag(A) -< Xa- 

The set of all doubly-stochastic matrices have a nice geometric configuration alongwith the 
permutation matrices. 

Birkhoff's theorem: The set of all n x n doubly-stochastic matrices is a convex set whose 
extreme points are the nx n permutation matrices. 

As there are n\ number of permutation matrices of size n, so from Birkhoff's theorem, every 
nxn doubly stochastic matrix is a convex combination of these n\ number of matrices. 

4.2.2 Random unitary evolution 

Unitary evolution is a very important and general kind of physical operation. To study the na- 
ture of any physical system it is necessary to explore its behavior under every possible unitary 
operation performed on it. Transformation of the state of a system under any unitary operation 
is termed as a unitary evolution of the system. 

Random unitary evolution: Any random unitary evolution, of a physical system in an initial 
state p, will be denoted by E, (p) and is described as a set of unitary matrices Ui together with the 
probabilities pi which evolve the physical system to the final state pf such that 

P f = S(P) = %PiUipU} 

i 

If we represent the evolution operator as a set of operations {fy ; i = 1,2, ••■«} then the 
elements of this set can be expressed as ^ = y/p~iUi, where 

E&tf = j>w; = j> = i 

/ i i 

Thus we see that every random unitary evolution is unital in nature. Next, if we compute the 
trace of the final state, then we have, 

Tr(pf) = TrfcpiUipUj) = ^ Pi Tr(U iP ul) = £pMp) = Hp). 

i i i 

Thus any unitary evolution is trace-preserving in nature. 

It is interesting to observe that every random unitary evolution is a doubly stochastic opera- 
tion, as t, (p) is both unital and trace-preserving. And we have the following theorem: 

Uhlmann's theorem: For any pair of hermitian matrices A and B, the following conditions 
are equivalent: 



1. A -<B 
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2. There exists a random unitary evolution characterized by a set of unitary matrices Uj and 
probabilities pu connecting A and B such that A = piUiBUj . 

3. There exists a doubly stochastic operation such that A = £ (5). 

We previously seen that every random unitary evolution is a doubly stochastic matrix, but 
the converse is not true. For our purpose we confine ourselves with the evolution of hermitian 
matrices. Uhlmann's theorem implies that in this case, every doubly stochastic matrix is also a 
random unitary evolution. 

Change in entropy of the system: For a single quantum system in state p, we measure 
the disorder by the von-Neumann entropy of the system, i.e., S(p) = — Tr(plog 2 p). It is 
interesting to note the behavior of entropy of two systems, when one of them is majorized by the 
other. For any pair of density matrices p and o, the relation p -< o will then imply S(p) > S(a). 
This may be also described as a natural equivalency between two processes of measuring disorder 
of a system. 



4.3 Majorization in quantum mechanics 

The algebraic relation via majorization between two vectors is connected very nicely with the 
evolution of quantum system. In different areas of quantum mechanics, idea of majorization is 
used very successfully. It reveals the characteristics of physical system and its possible physical 
evolutions. Majorization criteria also detects possible measurement outcomes and operational 
outputs of a physical system. We mention some of those results HI 0411 here. 

Probability of any Measurement outcome: Probabilities of any measurement in an orthonor- 
mal basis are connected with the eigenvalues of the initial state by the majorization rela- 
tion. 

Suppose the state corresponding to a physical system is represented in its spectral decom- 
position form as, p = E,- A,|z) (/|, where ; i = 1,2, ■■•J} are the eigenvalues of the 
density matrix p and {\i) ; i — 1,2, •••J} are the corresponding eigenvectors. If a mea- 
surement in an orthonormal basis {|^) \ k = 1,2, • • -d} is performed on this system, then 
the k th result will occur with the probability, 

= I?=iW*|*>| 2 (4 - n) 

Now, for any density matrix p characterizing the state of a system, the necessary and 
sufficient condition for the existence of any measurement basis of the system, for which 
a given set of values X p = {A; ; i = 1,2, ■••J} will serve as the probabilities of that 
measurement is described by; 
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Quantum Measurement without Post-Selection: If p be the density matrix corresponding to 
the initial state of a physical system then measuring the system in any complete set of 
orthonormal projectors, the final state of the system will be p* if and only if pf -< p. 

The measurement associated with any complete set of projection operators, represented by, 
{Pf, j = 1,2, •• • , d}, is usually called von Neumann measurement. If such a measurement 
is performed on the physical system, then the measurement outcomes will be one of the 
state corresponding to a projector Pj. Without knowing the actual outcome obtained, the 
final state after measurement will be described by, 

j 

And then we will find the evolution of the system, characterized by some unitary opera- 
tions, as follows, 

p f = Y< u kpUk 

k 

Therefore, by Uhlmann's theorem, pf -< p. 

Possible Pure State Decomposition of any Density matrix: For any given density matrix p 
with vector of eigenvalues X = A2, ■ ■ • , X c i) there exists a pure state ensemble {pj, 
corresponding to some fixed probability vector p = (p\,p2,- • • ,Pd) if and only if p -<X. 

In many tasks of information processing it is often necessary to decompose some given 
density matrix in terms of different pure state ensembles {pj, \(j>j}}- It is then important to 
decide whether for a given probability vector, there exists some set of pure states that may 
be represented by the density matrix, 

P = X>./I0;)<0;l 

Clearly, it is determined by the majorization criteria. 

Measurement increases disorder of the system: IfX = (Ai, A2, ■ ■ • ,Xd) be the vector of eigen- 
values of some physical system then there exists a measurement with possible set of out- 
comes {pj ; j — 1, 2, • • • , d} occurring with probabilities {pj ; j = 1, 2, • • • , d}, if and only 
if 

j 

This result implies, measurements acquire some information about the system being mea- 
sured. 
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4.4 Bipartite state transformation by LOCC 

The simplest kind of non-local states are the states shared between two distant parties. In such bi- 
partite cases, many properties of the joint system is revealed by the states of the local subsystems, 
i.e., by the reduced density matrices. Bipartite entangled states are required for performing dif- 
ferent kinds of computational tasks like, Teleportation, Dense Coding, etc. Now, sometimes for 
performing specific kind of information processing tasks, one requires some specific entangled 
states. But the specific state may not be available always. Then further task is that, given a known 
state shared between two parties, whether it is possible to convert the given state according to 
their own choice. For such purpose, it is interesting to find out the set of states that may obtained 
from a particular entangled state. And, it is much preferable to perform the transformation of 
entangled states by LOCC If88ll94l . This LOCC restriction is not only imposed due to practical 
usefulness, but also due to the cause that conversion of entangled states by global operations is 
physically equivalent of transforming states of a single system by valid physical operations. Thus 
properties of entangled systems may not be reflected if we allow global operations to perform on 
a physical system. 

Various ideas are prescribed for making possible the transformation of pure bipartite states 
|Y)ab to |<J>)ab, shared between two parties A and B, under LOCC in both the deterministic 
and probabilistic manner. Main idea of most of those schemes can be described as a scheme for 
manipulating entangled states to enhance the required tasks. The most important result is due 
to M.A. Nielsen H105L 1 13Vll . where we find a necessary and sufficient condition for deterministic 
conversion of pure bipartite entangled states under LOCC. 



4.4.1 Nielsen's criteria 

Nielsen provided a criteria H105H . related with majorization, for transforming one pure bipar- 
tite state to another by any sort of allowed local operations and classical communications with 
certainty. 

Nielsen's majorization criteria: Suppose the pure bipartite state |Y)ab is shared between 
two parties, say, Alice and Bob situated at two distant places. The task is to determine the 
possibility of converting the joint state |Y)as with certainty, to another pure bipartite state \^}ab 
under LOCC performed by Alice and Bob. First, let us represent |Y)ab, I^ab in the Schmidt 
form with decreasing order of Schmidt coefficients: 



^)ab = Ef=i y/ai\ni) A \ Vi) B ; ai > a 2 > ■ ■ ■ a d > 0, 

d /7T,„v ,n v . o^o 10 ^! ^ ( 4 - 12 ) 



\*)ab = LUVPj\rij)A\Cj)B) ; Pi>p 2 > --Pd>0, 
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Here {IjU^aIv,)^ ; i = 1,2,- ■ ■ ,d} is the Schmidt basis for the state |Y)ab and Cj)fi ! J = 

1,2,- • • , d} is the same for state \<&}ab- We denote, the Schmidt vectors corresponding to the 
states |Y)ab and |4>)ab as: = (cfi,0£2, ••• ,05^), A$ = (/3i,/32,--- Then according to 
Nielsen's criterion, the necessary and sufficient condition for the conversion of |Y)ab to \<!?)ab 
(expressed as, |Y)ab — ► I^ab) with certainty under LOCC is, -< i.e., 

k k 

X><£A> V£= 1,2, (4.13) 

Z=l 1=1 

Change in entanglement: Let us now recall the thermodynamical law of entanglement, 
i.e., the amount of entanglement shared between some spatially separated parties can not be 
increased by LOCC. Therefore, as a consequence of thermodynamical law of entanglement, 
if \¥)ab — > \®)ab is possible under LOCC with certainty, then E(\¥) AB ) > E(\<&) A b); where 
E(-) denotes the entropy of entanglement. Now, from Nielsen's criteria we have the following 
corollary. 

Corollary: Let | \^)ab be any pure entangled state ofamxn system. The number of Schmidt 
coefficients of \ ^)ab is d < min{m,n}. Then, |Y)ab — ► W)ab is always possible, where \*¥)ab 
is any d x d maximally entangled state. This is obvious, as the Schmidt vector of |Y)ab is 
{\,\,--- ,\)- Also, for any pure bipartite product state \Y)ab we have, |v)ab —> \Y)ab, as the 
Schmidt vector corresponding to any pure product state is (1,0, • • • ,0). 

4.5 Incomparable pair of states 

If the above criterion for transforming |Y)ab — * \^)ab with certainty under LOCC, is not satis- 
fied, then that pair of states is usually denoted by, |Y) ab ~h Y&)ab- Though, in such cases, it may 
happen that \<&}ab — ► |Y)ab under LOCC. If for some pair of pure bipartite states ( |Y), |<E>)) 
shared between, say, Alice and Bob, both |Y) |<J>) and |0) |Y) happen together, then 
we denote it by, |Y) <A |<3>) and describe (|Y),|0)), as a pair of incomparable states. Also, 
£(|Y)) >E (]<&}) does not guarantee |Y) — > |<I>) under LOCC with certainty. One of the most 
interesting feature of the existence of an incomparable pair of states is that we are unable to say 
which state has a greater amount of entanglement than the other. 

For every pair of pure states in 2 x 2 system it is always be the case that either |Y) — > |<J>) 
(when£(|Y)) > E(\<£>))) or |<I>) -> |Y) (when£(|Y)) <£(|<I>))). So, in 2 x 2, there is no pair 
of pure entangled states which are incomparable as described above. Therefore, we look beyond 
the 2x2 system of states. 

In 3 x 3 system, there exists incomparable pair of states. The incomparability of Schmidt rank 
3 states has some strange character which we will discuss latter. Now, we explicitly mention the 
criterion of incomparability for a pair of pure entangled states (|Y), |<E>)) ofmxn system, where 
min{m,n} = 3. 
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Suppose, the Schmidt vectors corresponding to the states |Y), |<I>) are (01,02,03) and 
{b\,b2,bi) respectively, where a\ > a 2 > a 3 , b\ > b 2 > b 3 , a\ + a 2 + «3 = 1 = b\ + b 2 + b 3 . 
Then it follows from Nielsen's criterion that |Y), |<3>) are incomparable if and only if either of 
the two relations, 

a\ > b\ > b 2 > a 2 > a 3 > b 3 , ^ 
b\> ci{ > a 2 > b 2 > b 3 > a 3 

hold. 

For higher dimensional states, incomparable pair of states appear in several ways. However, 
it is interesting to note that for infinite dimensional states incomparability is generic [|46lll08L 



4.5.1 Catalysis 

Now, it is natural to ask that what we could do with an incomparable pair of states, by means 
of LOCC? If we require a pure bipartite state |0) and we have a finite but sufficient number of 
copies of a pure bipartite state | iff), then Vidal's theorem H134II provided us the way of converting 
probabilistically \\jf) to |0) by LOCC. This is of course of no use for deterministic conversion. 
For this purpose, Jonathan and Plenio ||89l , found that sometimes collective operation may be 
useful to convert deterministically \\jf) to |0) by LOCC, where \\ff) \(j>). They showed that if 
we assist the conversion by another pure bipartite entangled state \%), say, a catalyst, then the 
conversion \\ff) <g> \%) — > |0) ® \%) may be possible by collective LOCC deterministically. Let 
us illustrate it by an example in detail. 

Example: Consider two pure bipartite entangled states \\jf), |0) of 4 x 4 system, having the 
following Schmidt vectors, 

V> = (A.4,.1,.1) 415 
X w = (.5, .25, .25,0) V • D> 

This two Schmidt vectors violates Nielsen's criteria for transforming the state to |0) by 
LOCC with certainty. Calculating entanglement of the two states we found that E(\yf)) > 
£■(10)). Thus there is no restriction for local conversion of \\jf) to \(j>) from the constraint of 
non-increase of entanglement by local manipulation. Therefore, one may ask for a scheme to im- 
plement the task of transforming the pure state shared among two parties by allowing some extra 
entanglement shared between them without exchange of quantum communication through some 
quantum channel, i.e., whether there exists any catalyst or not? Suppose, two parties share a pure 
bipartite state \x), having Schmidt vector = (.6, .4). In this new situation, the local system 
of each party has two parts corresponding to the two entangled states \\jf) and \%). The Schmidt 
vectors corresponding to the initial and final joint states \ and |0) <g) \%) are respectively, 

?L\ ¥) ®\ X ) = (.24, .24,. 16,. 16, .06, .06, .04, .04) and X {mlx) = (.3, .2, .15, .15, .1, .1,0,0). Then, it 
is easy to check from Nielsen's criteria that by performing LOCC collectively on the joint entan- 
gled system it becomes possible to transform \\]f) <g> \%) — ► \<j>) ® \%) with certainty. Here, it is 
interesting to note that the extra amount of entanglement shared between the parties, preserved 



4.5. Incomparable pair of states 



45 



by the process. Also, the entangled state \x) is not used as a channel for transforming quantum 
information. 

But what type of pairs are really catalyzable? It is really hard to categorize. Consider two 
pure bipartite states \\ff),\(j>) of Schmidt rank d with Schmidt vectors, 

V) = (ai.Gfc."-,Gk) (4l6) 

respectively. Let \%) be a pure bipartite state acting as a catalyst for the local conversion of | ty/} 
to |0) with certainty. 

Jonathan and Plenio |[89ll showed that, if the form of Schmidt vector for the catalytic state \%) 
is assumed to be = (yi, j2, ■ ■ ■ , Jd) > men from Nielsen's criteria, the first and last conditions 
for | y/) <g> \%) — > |0) <8> \x) by LOCC with certainty are a\j\ < jSi yi and a d y d > p d y d . And it is 
equivalent with the conditions, 

ai</3i and a d >p d (4.17) 

This is of course a necessary condition, but not sufficient, for catalytic transformation. Thus 
if it is violated for some pair of states (| |0)), then there does not exist any pure bipartite 
entangled state, that may be used as catalyst. Also, if \\ff) — > |0) is possible by catalysis, then 
£■ ( | i/a) ) >E(\(j))). For 3 x 3 system of states, violation of Nielsen's criteria for the pair (| y/), 
implies either both the conditions ot\ > /3i and 0C3 > fa or the conditions /3i > Oi\ and J63 > a?, 
must hold simultaneously. This implies the violation of necessary condition for catalysis. So, 
for any incomparable pair of states of 3 x 3 system, the transformation by LOCC with certainty 
could not be possible by any catalytic state. The existence of catalytic state is first observed 
in 4 x 4 incomparable pairs and only in this level a necessary and sufficient condition for the 
existence of 2 x 2 system of catalytic state is found until now 01 . Therefore, except of some 
numerical evidences, it is really hard to determine whether an incomparable pair is catalyzable 
or not. Investigation in this direction is going on by several groups [|48l [59l IT351 1 140H . 

4.5.2 Multi-copy transformation 

Another interesting feature of local conversion of non-local states shown by Bandyopadhyay 
et.al. O. Sometimes if we increase the number of copies of the states, then deterministic con- 
version of incomparable states under LOCC may be possible. There exists some pair of bipartite 
entangled states (\\ff),\(j))) such that, |y/) y4 |0) where E(\y)) >£(|0)),but |i/f)® fe — >• \(j))® k is 
possible for some positive integer k. This phenomena is called multi-copy transformation. A suf- 
ficient condition for an incomparable pair to remain incomparable even if we increase the number 
of copies as large as possible is that, either a\ < /3i and a d < f5 d , or, a\ > /3i and a d > j5 d must 
hold simultaneously J6l|7l[8l. Existence of this kind of incomparable pair of states are known as 
strongly incomparable. 
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Let us reconsider the example in catalytic transformation. It is shown by Duan et.al. Il53l 
that for the incomparable pair of states of 4 x 4 system represented by, 

X W) = (.4,.4,.l,.l), (4m 
X w = (.5, .25, .25,0) 

the conversion is possible if three copies of the initial state are available to produce the three 
copies of the final state under deterministic LOCC, i.e., 

I^)® 3 ^!^)® 3 (4.19) 

is possible under deterministic LOCC. It must be noted here that the condition for strong in- 
comparability implies a violation of the necessary condition for catalytic transformation. Thus 
when multi-copy transformation is not possible for a pair of pure bipartite states, then so also 
the catalytic transformation. Later it has been shown that catalytic transformation is asymptot- 
ically equivalent with multi-copy transformation ll53l . This equivalency is established in two 
steps. Firstly, if for a pair of incomparable states (| 0)), multi-copy transformation is 
possible, then there exists some finite dimensional bipartite entangled state, which may assist 
this transformation catalytically. Conversely, if there exist some catalytic state \x), for which 
\¥)®\X) — ► I4>)®lz)by LOCC, then | | (j)f k is possible, iffc^oo. 



4.5.3 Mutual catalysis 

Now, another interesting process is provided by Feng et.al, and other groups ll64l l6l 171 11011 . 
known as mutual catalysis. The basic objective in this process is: given two pairs of incompara- 
ble states, say, lty/2) ~h \§2)-> whether |l//i)<g) lty/2) — ► |0i) ® |02) is possible under 
LOCC with certainty or not. Emphasis is given on the special kind of mutual catalysis (in 10, it 
is defined as super catalysis), where in the conversion process, we recover not only the entangle- 
ment assisted in the process but more than that, i.e., for some incomparable pair | yf) -/*\ 0) there 
exists (| %), I r\)) with E(\r\)) > E(\x)) and | r\) — >| x) sucn that by collective local operation 
I W) ® \x) — > 10) ® is possible deterministically. It is interesting that the necessary condition 
for the existence of such special kind of mutual catalytic pair (| | T])), is the same as that for 
catalyst. Hence this type of mutual catalysis is not possible for 3x3 system of incomparability. 
It is shown, not analytically, but by some numerical examples, that there are system of states 
for which catalyst does not exist but mutual catalysis works. Trivially it is always possible that 
I V) ® 10) — > 10) ® Iv) under LOCC with certainty. So, existence of mutual catalytic state is 
always possible. But it is not of use, as our target state |0) is not in our hand and in the process 
of trivial mutual catalysis we have to use it. 

We have investigated possibility of deterministic conversion by LOCC on the ground of mu- 
tual catalysis. We have tried to give analytic method of searching out some optimal process of 
finding mutual catalytic states that may be suitable from some physical viewpoint. Our work 
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emphasis on the idea of using entanglement of a composite system as a resource and also on 
conservation and proper manipulation of this valuable resource. 

4.5.4 Probabilistic Conversion by Bound entanglement 

Here comes the question of proper use of entanglement to reach the target state. By the use 
of entanglement we mean, forget about recovering the entanglement used in the process, but to 
concentrate on converting the input state to the desired one. Use of bound entanglement solves 
the problem of conversion to the desired one probabilistically. Recently, Ishizaka lf87l showed 
that using PPT-bound entanglement local conversion of any two pure entangled states (no matter 
what the Schmidt rank of the states are) is always possible, at least with some probability. So, 
the problem of finding target state of our interest now remains for the case of deterministic local 
conversion only. 

4.5.5 Deterministically unresolved class 

We have observed that the necessary condition for the existence of super-catalytic pair (| %), | 7])) 
is the same as that for catalyst. All pure incomparable states in 3 x 3 are strongly incomparable. 
So, all the processes of catalysis, mutual catalysis with some recovery and multi-copy trans- 
formation will fail for all 3 x 3 pure incomparable pair of states and also for all pure strongly 
incomparable bipartite classes. Therefore one may ask, is it not possible to get the target state 
under collective LOCC with certainty for such incomparable pairs? The answer is yes. Two 
possible ways for resolving incomparability of such classes are discussed here ll34ll . In both the 
cases we use free unrecoverable entanglement for deterministic local transformation. 

4.6 Assistance by entanglement 

Suppose we have a pair of incomparable pure bipartite states | i/z^s, 1 )ab of dxd system, where 
the source state | \^)ab an d the target state \^>)ab are taken in the following form: 

\W)AB = I?i = iv f a}\i)A\i)B, ai>a i+ i > 0, Vi = 1,2,- ■ ■ ,(d -1), Ef =1 a ; = l 
\^AB = LUVbi\i) A \i)B, bi>b i+1 >0,Vi=l,2,---,(d-l), Lf =1 bi=l 

Now, consider the (d — 1) x (d— 1) maximally entangled state |Y^J)ab = ^J_ t E^frf+i I0a|0b> 
and the product state \P)ab — \d+ 1)a \d+ 1)b- We want to make possible the joint transforma- 
tion | w)ab ® \^max)AB \§)ab ® \P)ab under LOCC with certainty. If the Schmidt coefficients 
°f W)ab ® \^max)AB is arranged in a decreasing order, then all the first d coefficients are equal 
to -Aj-. Again the Schmidt vector of |0)ab® \P)ab is {b\,b2,- ■• ,^,0,0, ■ ■ ■ }. Thus by Nielsen's 
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criteria, one has to check the first d conditions. We may write those conditions in the simplified 
form as, 

-^V<f>; V*= 1,2... (4.21) 

To prove this, we first state a theorem which shows an intricate relation holds between first and 
last Schmidt coefficients of any pair of incomparable states. 

Theorem. For any pair of incomparable states |v)ab *h |0)ab m d x d system, where 
I V)ab = Lf=i y/a~i \i)A\i)B and \(j)} AB = £f =1 y/bi \^a\^)b, with a t > a i+ \ > 0, V i,Lf=i«i = 1 
and bj > bi+\ > 0, V i, Lf = j bj = 1, the following always holds: 

ai+b d <\, bi+a d <1. (4.22) 

Proof: From Nielsen's criteria, | ^t)ab *h |0)ab implies either of the following two cases must be 
hold. 

Case- 1 . When, a\<b\ and l a[ > £f = j bi, for some k — 2, 3, • • • , d — 1 . Then 

ai+b d <bi + b d <l (4.23) 

and 

b x +a d = bi + l-lf^lai 

= h + i-Etifl/-LtiH-i «/ 

< + (4-24) 

= i-ii 2 ^-it4i^ 

< 1 

Case-2. When, <3i > and £* =1 a ; - < £* =1 for some = 2,3, • • • ,d — 1; the proof is similar 
to the previous case. 

This proves the theorem. 

So, the incomparability condition itself implies that |v)ab® I^ m *)ab — >■ |0)ab® |^)as is 
possible under LOCC with certainty. Therefore, for any pair of incomparable states with a given 
Schmidt rank the maximally entangled state of the next lower rank is sufficient to assist the joint 
transformation under LOCC. 

Next, we show that instead of using lower rank maximally entangled state, the conversion 
may be possible under LOCC if we use lower rank non-maximally entangled states so that we 
need as minimum use of the resource as possible. In explicit form the minimum amount of 
entanglement that is required for the local transformation of any 3x3 incomparable pair is 

mm c E(\x}) = -clog 2 c-(l-c)log 2 (l-c) where \x) = Vc\00) + - c) | 1 1). Let the 
Schmidt vectors of the pure bipartite states |y/) and |0) are respectively, = (fli, 02,^3) and 
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Au\ = {b\,b2,b-$). The joint transformation — ¥ \ty)®\P) will be possible if the follow- 
ing conditions, 

aiC ~ bl (4.25) 

flic + max{<32C, a\{\ — c)} < b\+b2 

hold(all other conditions are obvious). Now, a,2C ^ a\{l — c) if and only if c ^ ai + a2 • Here we 
want to choose the maximum possible value of c for which the required transformation will occur. 
Thus, if we assume c > a + fl > i.e., max{a2C, a\(l — c)} = a2C. Then, the second condition 
becomes c < ^+^2 < \ Again, if max{a2C, a\{ \ — c)} = a\{ \ — c) , then the second condition 
is obvious. So, we only need to check the possibility of the transformation when c > a ^_ ai ■ We 
discuss separately the cases of incomparability of the two states, as follows: 

Type-1: When, a\ < b\,a\ +02 > b\ + b2, for all values of c £ [A, 1), we have a\c < b\. 
So, we have to select the state \%) in such a way that the second condition c < Q |^ fl 2 < 1, 
will be satisfied. Thus in this case the only condition to make possible the joint transformation 
W)®\%) -> \<I>)®\P) will be, 

,h+b2 

c < < 1 

a\ +a2 

As the maximum possible value of c is, cq = < 1, so the minimum amount of entanglement 
required in this process is, Eq = — colog 2 co — (1 — co)log 2 (l - co). 

Type-2: If, a\ > b\,a\ + a2 < b\ + b2, the second condition is obvious, as for all c £ [A, 1), 
c(a\ + (12) < a\ + ci2 < b\ + Z?2- The condition for the above transformation to be possible is 

h 

given by c < ^ < 1 . The minimum amount of entanglement required in the process is, E = Eq 
corresponding to c = cq = ^j-. 

We conclude this section with an interesting result that in any d x d system, from a non- 
maximally pure entangled state |v^)ab ofdxd system (d > 3), we are able to reach the max- 
imally entangled state |0)ab = \^tiaxlAB of the same d x d system by the use of the next lower 
rank maximally entangled state |Y^)ab through collective local operation with certainty. 

Corollary-1. In any d x d system for (d > 3), a non-maximally pure entangled 
state \Y*)ab = Lf=i y/ai\i)A\i)B can be transformed to the maximally entangled state 
\^max)AB = "^Ef=i I z )a| z )s of same dimension by using the next lower rank maximally en- 
tangled state |Y^J)ab through collective local operations with certainty, i.e., \^)ab® 
\^max)AB — > \^max)AB® \P)ab, where \P)ab is a product state, is possible under LOCC with 
certainty, if the largest Schmidt coefficient, a\ of |v^)ab satisfies the relation, a\ < ^p. 
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We have from Nielsen criteria, 

< 1 

< 2-i 



i ao 



We observe that each of the first (d-1) conditions are equivalent with the relation, a\ < 
and all the next conditions are obvious, as the right-hand is always 1. 

Therefore, the result of Corollary- 1, follows directly from the theorem above. In fact, instead 
of using the state | ^)ab, the above transformation is possible by a 2 x 2 state only. 

Corollary-2. The transformation | v)ab® \^tuil)AB — ► ^iwxlAB® \P)ab, is possible under 
LOCC with certainty, if we take | ty/Us, as a 2 x 2 state with Schmidt coefficients (^r"> ;?)• 

By a recursive way, Corollary-2 immediately suggests that it is possible to achieve a max- 
imally entangled state of any arbitrary Schmidt rank d, d > 3 by using a finite number (to be 
exact, d — 1) of suitably chosen 2x2 states only. This will be presented in the next corollary, 
given below. 

Corollary-3. The transformation, | Vi)ab ® Wi)ab ® • ■ ■ \Vd-i)AB -> I^^Jab ® |J%j?, is 
possible under LOCC with certainty, where {\yi)AB, Vz = 1,2, ■ ■ • ,J — 1} are 2x2 states with 
Schmidt coefficients ( ^7^ , ), respectively. 

4.7 Mutual co-operation 

In this section our main goal is to provide an auxiliary incomparable pair so that the collective 
operation enables us to find the desired states; i.e., given a pair |y/) ^ |0), we want to find an 
auxiliary pair \%) <A \r\) such that \\]f) ® \%) — > |0) (g) |tj), is possible under LOCC with cer- 
tainty. There are several ways to find nontrivial (\x), ll))- We explicitly provide the form of 
the auxiliary pair for all possible incomparable pair (| y/), |0)) in 3 x 3 system. One of the in- 
teresting feature of such incomparable pairs is that we are unable to say that which state has a 
greater amount of entanglement than the other. So in this way we may resolve the incompara- 
bility of with E(\\ff)) < E(\Q)) by mutual co-operation which obviously claims that 

E(\x)) > E(\r})). To remove the trivial case of joint transformation through the existence of 
single crosswise transformations \\jf) — > \r)) or \%) — > |0), we further impose the restriction that 

lv> t 4 In) and \x) -h 10)- 



a l 

d-1 
Z> d-1 



< 1 



(4.26) 
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We have also studied analytically that in 3 x 3 system, from two copies of a pure entangled 
state we are able to find two different pure entangled states, both of which are incomparable with 
the source state. 

We first provide some examples that will show such features and then in two subsections we 
shall give analytical results for 3 x 3 system of incomparable states. We explicitly provide the 
form of the auxiliary pair for all possible incomparable pairs (|y/), |0)) in 3 x 3 system. 
Example 1 — Consider a pair of pure entangled states of the form 

\y) = v / O4|00) + v / a4|ll) + v / a2|22), 



|0) = v / ^|00) + v / O26|ll) + v / a26|22), 



X) = V / (U9|33) + \/0.255|44) + V0.255|55), 



|tj) = v/OAf^) + v / 04T|44) + Vol8|55). 

It is easy to check that |ty/) y^> |0) and \x) *h ll)' whereas, E(\\{r)) « 1.5219 > E(\<j>)) « 
1.5188, E(\x)) ~ 1.5097 > E(\r\)) ps 1.5001; and if we allow collective operations locally on 
the joint system, then the transformation \yf) <g> \%) — > |0) ® |rj) is possible with certainty, i.e., 
the two incomparable pairs, after mutual co-operation, are able to make the joint transformation 
possible. 

If we review the whole process critically, then we find something more than we have dis- 
cussed earlier. Here we see that the comparability of the joint operation actually evolved through 
the co-operation with the comparable class of states, i.e., the four states chosen are related in 
such a way that \ \jf) — > |rj) and \(j>) — > \%). So here we reduce the incomparability of two states 
by choosing some class of states comparable with them. It is obvious that such a pair of states 
always exist for any incomparable pair, i.e., incomparable pairs can always be made to compare 
by collective LOCC. Without going into the details of the proof, we just mention here that this 
approach resolves the incomparability of the 3x3 states in one way. However, someone may 
think that only by the help of comparable classes we may able to reach the desired states which 
are incomparable initially. Obviously, the answer is in the negative. The next example is given 
in support of this last remark. 

Example 2- Consider two pairs of pure entangled states (|y), |0)) and (\x), of the form 

1^) = v / O4T|00) + v / a38|ll) + v / a2T|22), 

|0) = v / O4|00) + v / a4|ll) + v / O2|22), 
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\X) = v 7 ^^) + v / 034|44) + V02\\55), 

|tj) = V048|33) + V0.309|44) + V0.211|55). 

It is quite surprising to see that not only \\]f) 10) an d \X) *h ll) b ut a ^ so \w) *h I 7 ?)' 
\%) <A |0). Beside this we also get the extra facility to prepare \%) from | y/") as ] l//") — > |#). From 
the informative point of view the picture is although, E(\\jf)) ~ 1.5307 > E(\(j))) ~ 1.5219, and 
E{\x)) ~ 1.5204 > E(\r\)) ph 1.50544, but still independently we can not convert \\jf) to either 
one of |0) or | rj) and also \x) to either one of |0) or \r\) with certainty under LOCC. Therefore, 
although the resource states have greater information content in terms of pure state entanglement, 
the individual pairs aren't convertible. But considering them together, we are able to break 
the overall incomparability. Thus, apart from the usual way in mutual catalysis, i.e., achieve 
transformation of the first pair and recover as much as possible the amount of entanglement 
from second pair, here, we have tried to overcome the incomparability of both the two pairs of 
incomparable states together, by collective LOCC with certainty. 

To give rise of the fact that mutual co-operation also exists in other dimensions, we are now 
providing other two sets of incomparable pairs in 4 x 4 system which are strongly incomparable 
so that deterministic local conversions are not possible by assistance of catalytic states and 2x2 
mutual catalytic states, but by mutual co-operation the transformation is possible. 
Example 3- Consider two pairs of pure entangled states (| iff), \<j>)) and (\x), °f tne form: 

| yr) = ^/0A\00} + V03\ 11) + v / 02|22) + VoJ\33), 



|0) = Va4^|00) + \/O2^|ll) + v / ai4|22) + v / aT2|33), 
\X) = V(E\44} + V$25\55) + V02\66) + ^005(77), 

|tj) = VqM\M) + v / 036|55) + v / 0T2|66) + v / O04|77). 

It is easy to check that <A |0) and \x) <A \r\), and E(\yr)) « 1.846 > E(\<j>)) « 1.800, 
E{\x)) ~ 1.680 >E(\r])) « 1.592. However, one may check — > 10) ® is possible 
under LOCC. From crosschecking, we find that \yr) — > |t]) but \x) however, |0) — > \x). 

Example 4- Consider another two pairs of pure entangled states ( | iff) , 1 0) ) and ( \x) , \ V ) ) of the 
form: 

| y) = V0A\00) + V031 11) + V02\22) + V0A\33), 
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|0) = v / ^|00) + v / 0^|ll) + v / ai4|22) + Val2|33), 



\ X ) = VoH\44) + v / 023|55) + v / 022|66) + v / O05|77), 



\rj) = v / 048|44) + v/036155) + V012|66) + v / O04|77). 

Here also it is easy to verify that <A <A |tj), |^) <A |0) and |#) <A |tj). But 

surprisingly |y) — ► |^). Now it is very interesting that we can prepare the state of co-operation 
from the state in our hand. The relations between the entanglement of those states are, E(\ y/)) ~ 
1.846 > £(|0)) « 1.800, and « 1.684 > E(|t])) « 1.592, and \y/) <g> |#) — ► |0) <g> |t]), 

is possible under LOCC with certainty. All the examples we have provided here, are non-trivial 
one. Next, we will show some analytical results for 3 x 3 system of incomparable states. 



4.7.1 Conversion by an auxiliary incomparable pair 

Now we concentrate only to the case of incomparable pairs in 3 x 3 system of states. We will 
show that for every pair of incomparable pure entangled states (|v^i)»l0i))> there is always a 
pair of incomparable pure entangled states (|v^)> I ^2)) sucn that (g) \\jf2) — > <8> |0 2 ), 
is possible under LOCC with certainty. The main idea of this portion is, assuming |y/j) as the 
source state and |0i) as the target state, we choose the nontrivial auxiliary incomparable pair 
(I I <fc)) sucn that by collective LOCC the joint transformation of both pairs is possible with 
certainty. 

Consider, = (a\,a2,a 3 ), |0l) = (^1,^2.^3) where a\ > a2 > a 3 > Q,a\ +02 + 03 = 1, 
b\ > bi > b 3 > 0,bi +&2 + b 3 = 1. There are two possible cases of incomparability that exist 
in this dimension, which are discussed and treated differently below. Let us first consider the 
most arbitrary form of the other pair of states as: jl/^) = (c\, C2,c 3 ) and |0?) = {d\,d2,d 3 ), then 
a necessary condition for the existence of the joint transformation by LOCC with certainty will 
be 

axcx < bid! 
a 3 c 3 > b 3 d 3 

Thus, in the case a\ > b\, we must have c\ < d\ and in case of a\ <b\, we must choose the other 
pair so that c 3 > d 3 (as, for the incomparability of the states | yf\), |0i), we have a 3 < b 3 ). 

Case-1: a\ > b\,a\ + 0,2 < b\ + b2- As described above, we have the restriction c\ < d\, 
then imposing the condition that the pair of states (| ty/2), are also incomparable in nature, 
we have d\ >c\ > C2 > d2 > d 3 > c 3 . Now, without disturbing our target pair, for simplicity, 
we consider, c\ = C2 and d 2 = d 3 . We rename the Schmidt vectors of the second pair as | y/2) = 
(/3i,/3i,/3 2 ),|02) = (ai,a2,a 2 ) where /3i >/3 2 >0,2/3i + /3 2 = l,ai >a 2 >0, a l + 2a 2 =l,pi < 
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«i,2/3i > 0C1 + 0C2- Therefore, with the choice of the state |0 2 ) in such a manner that Z? 3 «i >b\Oi2, 
we arrange the Schmidt coefficients of the final joint state in the decreasing order as: 

|0i) ® |<fc) = {biaiMaiMaiMviMaiMaiMaiMaiMai} (4.28) 
We consider separately the different subcases. 

If a 3 /3i > a\^2, then 

IVi) ® IV2) = {ai/3i,aij8i,a2j8i,a2j8i,a3/3i,a3/3i,ai/32,a2j82,a 3 /3 2 } (4.29) 

Thus the joint transformation is possible by LOCC with certainty, if the following conditions, 
using Nielsen's criteria, are satisfied. 



aipi 


< 


bi<Xi 


2ai/3i 


< 


(bi+b 2 )ai 


(2a 1 +a 2 )Pi 


< 




2(ai +a 2 )j8i 


< 


(X\ +bi<X2 


(2a 1 + 2a2 + a 3 )/3i 


< 


oci +2bi<X2 


2/3i 


< 


ai + (2b 1 +b 2 )a 2 


(a 2 + a 3 )/3 2 


> 


2b 3 a 2 


a 3 p2 


> 


b 3 a 2 



(4.30) 



Among the above conditions, the second one implies the first (as, 2ai/3i < (b\ + £ 2 )ai < 
2b\U\) and the 8th condition would imply the 7th (as, [0,2 + a 3 )^2 > 2a 3 ^2 > 2b 3 ai). Again 
by assuming the validity of the second and fourth conditions we found that the third condi- 
tion is satisfied automatically (adding both sides of the second the fourth condition we have, 
2(2ai + a2)/3i < 2(b\ + b 2 )oc-i + b 3 a\ +b\GC2 < 2a\). In the same way the fifth condition fol- 
lows from the fourth and the sixth conditions. Thus, we are left with four conditions. We trans- 
form them into conditions given on /3 2 , by using 2/3i + $2 = 1. We arrive at the final condition 
of transformation as: 

j8 2 >max{ ,a 2 {b2 + 2b 3 ), — ^ ,1 - -} (4.31) 

a 3 (1-6(3) a\ 

when a 3 fi\ > ai/3 2 . And if, 

„»{**■)<£!> (4.32) 

#2 b 3 «2 



and 



a 3 o r «2^3 . nu , a 2 {2-bi)-a 3 ai(bi+b 2 ) 

> j8 2 > max{ ,a 2 {b2 + 2b 3 ), — r ,1 -} (4.33) 



^2ai+a 3 ) a 3 (l-a 3 ) a\ 
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Under such a choice the required joint transformation is always possible. 

In the above process there may arise a similar condition like our first example. For this type 
of choice we have always | \\f\) — > | 02) . Except this choice we further require that those cross pairs 
(| y/i), |02)) or (ly/2), |0i)), remain incomparable too. To fulfill this requirement the state ly/2) is 
chosen slight differently, as |y/ 2 ) = (/3i,/3 2 ,/3 3 ), where ft > /3 2 > ft > 0,/3i +/3 2 + /3 3 = 1, such 
that 

(Xi > a\ > ft > b\ > b 2 > ft > «2 > «2 > «3 > ft > £3. 

We also impose the extra conditions, <3ift > fta 3 > Z?ia2, < &iai,a 3 ft > Z? 3 a2 and 
{(fta 3 -a 2 ft) - (a 3 - & 3 )} < min{0, («i£ 3 - a 2 b 2 ), (a 2 ft 2 - cc 2 b 2 )}. 

Therefore, from Nielsen's criteria, |y/i) <8> ly/2) — ► |0i) ® | ^2), if 



aift 


< 


bi<Xi 


«i(ft + ft) 


< 


(b l +b 2 )a 1 


ai (/3i + ft) + max{a2ft,a 3 ft}a 2 + 2a\a 2 


< 


(2b l +b 2 )a l 


(fll +<32) 2 


< 


2(b l +b 2 )cti 


(ai +a2) 2 + «i«3 


< 


(2bi + 2b 2 + b 3 )cti 


(ai + a2) 2 + 2aia 3 


< 


2at\ 


(a 1 + a 2 ) 2 + (2a 1 + a 2 )a 3 


< 


2a\ +^i« 3 


a\ 


> 


^3«3 



(4.34) 



After such a choice, the pair (ly/2), |0i)) became incomparable except when a 2 = a 3 . But, 
whenever we face the case b\ = Z?2 and a 2 = a 3 , then correspondingly we see that, |y/i) — > 1 02) 
and |y/2) -> |0i). 

Case-2: <3i < &i,ai + a2 > b\ + b 2 . In this case we choose, ly/2) = (ft, ft, ft), |02) = 
(ai,ai,a 2 ) where /3i > ft > ft > 0,ft + ft + ft = l,«i > a 2 > 0,2a\ + a 2 = l,ft > 
05i, ft + ft > 2«i. Now there arises two different subcases, a\ ^ ^ which must be considered 
separately as in the case of a\ < \ there is a possibility for a\ = a 2 . 

Firstly, when a\ < i, we choose the state (ly/2), |02)) i n such a wa Y mat a i^3 > ^lft > ft^3 

and 

> gg. ft( a , jh^fe (1 -ft)(l l -a,) 
b\ 2bi+b 2 2(1— 03 J 

Secondly, when a\ > \, we choose the state (ly/2), |0j)) in such a way that ft = ^ and <X\b 3 > 
Gift > fta 3 , 



ai ai+a 2 + 2aift (0.5 + ft) (1 -a 3 ) 2ai+a 2 ai+a 2 -a 2 fa 
«t>max{— , 2(2 ^ 2) , 2(l _^ } .j^^)' 2 _, g } (4-36) 

It is interesting to note that in the first subcase when ai = a 2 we have, |y/j) — > 1 02.) . Except this 
case, our choice maintains |y/,) <A |0y), =1,2. 
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4.7.2 Joint transformation of pairs with the same initial state 

At the beginning of this subsection we want to present the special result for 3 x 3 system of pure 
entangled states as follows: 

Theorem: For any source state \\\r) in 3 x 3 system, with distinct Schmidt coefficients there 
always exist two states (\x), ll)) su °h that both of them are incomparable with \\jf), but from 
two copy of | iff) we are able to get them by collective LOCC with certainty. 

Suppose the source state is \yr) = {a\,a2,a^) with a\ > ai > ci3 > 0, a\ + a2 + a?, = 1 and 
the other states are expressed with the most arbitrary form as: \%) = (b\,b2,b-$) and |rj) = 
(ci,C2,C3) with b\ > Z>2 > b3 > 0, b\ + Z?2 + ^3 = 1 and c\ > C2 > C3 > 0, c\ + C2 + C3 = 1. 
For incomparability of the two pair of states \x}) an d (Iv)* I 7 ?))' we need to impose 

either of the two relations between their Schmidt coefficients, as specified in Eq. (l4.14l) . Then 
it follows from Nielsen's condition that there is always a possible range of (\%), \ f]}) such that 
\y/)® 2 — > \x) ® 1 17), under LOCC with certainty. It should be noted that the cases of failure of 
this general result is only the small number of cases where irrespective of the incomparability 
condition, the Schmidt coefficients of the source state are not all distinct, i.e., either a\ = a2 or 
a2 = 613. 

This result is very important because we must keep in our mind the fact, that multiple copy 
transformation is not possible for states in 3 x 3 system. Thus, whenever we require the joint 
transformation to be possible under deterministic LOCC, while both of the final states are in- 
comparable with the initial state, we are constrained to keep the pair of final states (\x),\r})),to 
be incomparable too. Now with this result in our hand, let us try to fix \x) as our target state and 
find the possible range (if exists at all) of |t]); i.e., given two copies of the source state our 
aim is to find a \rj); incomparable with the source state, so that |i//}® 2 — > \x) ® |t7), is possible 
under LOCC with certainty. 

Like the previous section here also we have two cases of incomparability of the target pair 
(\y/), \x))> as given in Eq. (l4.14l) . From Nielsen's criteria, to perform the joint transformation 
by deterministic LOCC, we necessarily require to satisfy the relation, a\ < b\C\ and a\ > b^c^. 
Thus, in case a\ > b\, we are bound to impose the condition a\ <c\. Otherwise, when a\ < b\, 
to retain the incomparability of (| v)> \x))> we nave «3 < b^. And, then we must choose \x) in 
such a manner that 133 > C3 and as, we have to satisfy \x) \t]), we also require a\ > c\. 

Case-1: When, a\ < b\,a\ + «2 > b\ + Z>2. Here, without any loss of generality, we may 
assume, ci = C2 and rename the Schmidt coefficients of the pure state \r\) as, \r\) = (a\,(X\, (X2) 
where ot\ > (X2 > 0,2«i + «2 = > OL\,a\-\- ai<2(X\. Thus, we obtain the relation between 
the Schmidt coefficients as: 

b\ > a\ > «i > a2 > b2 > ^3 > «3 > OC2. 
Consider now two subcases separately. 



4.7. Mutual co-operation 



57 



Firstly, we consider the case, when a2 2 > a\a 3 . We require the joint transformation 1 i//)® 2 — 
\%) ® \r\), is possible under LOCC with certainty. As, «2 2 > aia 3 , the Schmidt vector of |i//) c 



is: 

/ 2 2 2\ 

\a.i,a\ci2,ciici2,ci2 ,a\a 3 ,a\a 3 ,a2Ci 3 ,ci2Ci 3 ,ci2 ) 
and the Schmidt vector of \%) ® |tj) is: 

(^iai,^iai,^ 2 ai,^2«i,^3«i^3«i^2«3,^3a3)- 
Choose, |rj) in such a way that d 3 < 2 b x +b • 

Then, by Nielsen's criteria, for the transformation 1 i//}® 2 — > \%) ® |r/), we must have: 

a 2 < b\d\ 

a\-\-a\a2 < 2b\d\ 

a 2 + 2aia 2 < (2bi+b 2 )di 

(ai+a 2 ) 2 < 2(bi+b 2 )ai 

(a i + a2) 2 + a\a 3 < ( 2b i + 2^2 + b 3 )d\ 

(a 1 + CI2) 1 + 2a\a 3 < 2(X\ 

(a 1 +ci2) 2 + {2a\ +a2)a3 < 2d\+b\d 3 

a\ > b 3 d 3 

Now, we investigate those conditions in detail. If a\ < b\d\, then a\ + a\a2 < 2a\ < 2b\d\. 
Again, adding both sides of the 4th and 6th conditions, we obtain the 5th condition. Next, we try 
to prove the 7th condition; 

{(ai +c*2) 2 + (2a 1 + a2)a 3 \ - (2 Oft + bid 3 ) = {{a\ +a2 + a 3 ) 2 - (a2a 3 + a 2 )} - (1 -OC3 + 

a 2 

b\d 3 ) = 1 - (a 2 a 3 + af) - (1 - d 3 + bid 3 ) = (1 - b\)d 3 - (a 2 + a 3 )a 3 < (1 - &i)g - (a 2 + 
a 3 )a 3 = {(b 2 + b 3 )a 3 -(a 2 + a 3 )b 3 }ji = {b 2 a 3 -a 2 b 3 }^ < 0. 



(4.37) 



Also, a 2 -b 3 a 3 = a 2 -b 3 (\-2a l ) =a 2 -b 3 + 2aib 3 >a 2 -b 3 + { "^^ b 3 = a 2 -b 3 + 

V-^t b* > 
(1-&3) 3 

Then, such a joint transformation occurs if, ^b^+b 2 ) ^ ai anc * ^ e ran § e °^\ r i) * s specified by 
the relation: 

ai 2 -a 2 2 (ai+a 2 ) 2 (ai) 2 ai(ai+2a 2 )-. 
a, > max{ a , — , — . (2fc[+fc2) } (4.38) 

Next, when Gt2 2 < ai<33, then the condition for such transformation is; a\ + 2a2 < 2b\ + Z?2- Under 
this condition range of \rj) is specified by the relation: 

ai 2 -a 2 2 fli(2-fli) (ai) 2 ai(ai + 2a 2 ) 1 
a, > max{ fl| — , — . } (4.39) 

Case-2: When ai > Z?i,ai +<32 < b\ + b2, we take |rj) = (ai, da, da) where ai > d2 > 
0, ai + 2«2 = l 5 ai < ai,ai + CL2 > d\ + d2- Then the condition for such transformation is, a 3 < 
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2 

|(1 — SjJj-). Under this condition, we have not only one |t]), but a range of it specified either by 
the relation: 

a 2 < min{^, ^ for a 2 2 > aia 3 , (4.40) 

b\ b 3 {b 2 + 2b 3 ) 

or, by the relation: 

a 2 <min{a 3 H — ,.,, }, fora 2 < aia 3 (4.41) 

2 & 3 (b2 + 2b 3 ) 

Finally, here we must mention that our process works for most of the cases of incomparability. 
But, it is not always successful; i.e., choosing any arbitrary incomparable pair, we might not be 
able to reach the target state by this method. This small range of failure of the process is possibly 
due to the fact that we didn't ever bother about the amount of entanglement contained into the 
states. It is possible that E(\\j/)) <C E(\%))\ for which there doesn't exists such a state \r\), 
incomparable with |y/) and E(\ y)® 2 ) > E(\%) <g> |rj)). 

In conclusion, with this method any incomparable pair of pure bipartite entangled states in 
any finite dimension, can be maid to compare (i.e., transform one to another), under LOCC with 
certainty, by providing some pure entanglement. We observe that mutual co-operation is an 
useful process to break the incomparability of two pairs under LOCC. This is not only discussed 
as an abstract or rather complicated theory, but we provide the algorithmic structure by which 
this goal can be really achieved. 



4.8 The role of entanglement 

The various methods of transforming a pure bipartite states to other described above are again 
examples of the role of entanglement in performing different information processing tasks. The 
amount of entanglement content determines the direction of local transformation for a particular 
pair of pure entangled states. The presence of unperturbed entangled state sometimes enhance 
the transformation. When the presence of entanglement is not sufficient to assist the transforma- 
tion, then by exploiting entanglement, one can also able to perform the local conversion. Our 
schemes are proposed in this direction. Both of the schemes proposed here are elaborated analyt- 
ically, starting from some numerical examples. They provide us in practical senses, the way of 
proper utilization of the resource, for the process of transforming an arbitrary incomparable pair 
of states, with extra input of entanglement, by deterministic LOCC. The results are obviously 
related with the manipulation and processing of pure bipartite entangled states. 

In conclusion, in this chapter, we have studied incomparability as a peculiar feature of pure 
state entanglement that exists in quantum systems. Incomparability shows some constraint on 
local conversion of entangled states. The results also indicate that a kind of non-locality is 
associated with the system that may not be fully describable by the amount of entanglement, 
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but rather it may concerned with the construction or purification processes which are connected 
with the Schmidt vector of the states. It again brings us to explore a very fundamental area of 
the quantum information theory regarding the notion of quantification of pure bipartite entangled 
states that all are equal with entropy of entanglement. It is thus interesting to search for different 
non-local features of such systems of incomparable states through different views of quantum 
information theory. Apart from the manipulating entanglement, we will show in the next two 
chapters that the notion of incomparability also plays a role of detection for some classes of 
nonphysical operations. 



Chapter 5 

Spin-flipping and Incomparability 



5.1 Spin-flipping of a qubit 

In quantum information theory, one of the main object is to encode some information in quan- 
tum states. In classical world, if the information of the space direction it is represented by a 
classical spin-^ particle polarized in the direction it, then it is as good as the spin-^ particle 
polarized along —~n. But, the situation in quantum systems is quite different. There is no single 
quantum operation that could reverse the spin direction in an arbitrary manner. Further, if we use 
composite quantum states to encode information, then the state \~n ,~n) of two spin-^ particles 
both polarized along it, is not equivalent with the state \~n,—~n) corresponding to two spin-^ 
particles polarized in opposite directions it and —it. The root of this problem is not completely 
solved, however, many interesting results found in this direction f[65l F7Ql [97ll . Below, we have 
described one such situation. 

There is an intimate relation between discriminating a set of quantum states and the process 
of estimating the set. It is shown by Gisin et.al. IT701 . the set of anti-parallel spin states defined 

by, 

S a = {\~n,-~n) ; ~n e 9t 3 } 
can be better distinguished than the corresponding set of states of parallel spins describes by, 
SP = {\~n,~n) ; it £ 9t 3 }. 

Thus, two set of states are not equivalent while we want to discriminate its members. Also, 
it is found that the ensemble S a of states with antiparallel spins, have a larger entropy. The 
physical reason behind such behavior of states of spin-^ particles may be the non-universality of 
the operation that transforms an arbitrary spin-direction to the opposite spin direction. However, 
it is clear that the quantum spin-flipping operation has its own limitations which imposes some 

'Some portions of this chapter is published in Physical Review A 73, 044303 (2006). 
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constraints over the system. In this chapter, we will show a connection between spin-flipping of 
qubits and the class of pure incomparable states. 

5.1.1 Flipping operation 

The flipping operation acts on a qubit to reverse the spin-polarization direction of the qubit. 
In other words, a flipping operation transforms a qubit to its orthogonal qubit. For exam- 
ple, the NOT gate represented by 2 x 2 matrix in z-basis ( ^ ^ J flips perfectly the states 

|0) and |1), i.e., the spin directions Z + and Z , but it cannot flip the spin direction X + . 
Mathematically, we define the flipping operation O on a single arbitrary input qubit \<p) = 
a|0) + /3|1) ; \a\ 2 + |/3| 2 = 1 as follows: 

\(p)^\W) = Ct\(p) = j3*|0) - a*\l) (5.1) 

so that the inner product of the input qubit |<p) and the output qubit |7p) will vanish. Thus, if 
defined on a single qubit, it is a very natural operation achievable by a simple rotation of the 
Bloch sphere about its center. Now if one requires a single flipping operation defined to act 
perfectly on a large class of qubits, there arises some restrictions. 

5.1.2 No-flipping principle 

Gisin first showed that there is a restriction over general flipping operation which is similar in 
some sense with the 'No-Cloning' and 'No-Deleting' principles, but completely different in its 
operational status. Non-existence of universal exact flipping machine is a kind of constraint 
on the quantum systems that has been directly observed from the unitary dynamics of quantum 
evolutions. One could verify that the universal exact flipper, which if operated on an arbitrary 
qubit, will reverse the spin polarization direction, is not unitary but an anti-unitary operation 
and thus it is not in general a physical operation. No-flipping principle says that exact flipping 
of an unknown qubit state, is not possible. Like no-cloning, no-deleting principles, it is also a 
fundamental restriction to the allowable operations on quantum systems. However, instead of 
at least two subsystems to describe no-cloning or no-deleting principles, we require only one 
single system to describe flipping operation. Further, there always exist a quantum machine 
which can act as an exact flipper for any set of two qubit states, even if they are non-orthogonal 
in nature ll65l 1 1 1 1 B . One interesting observation is found by Gisin and Popescu ifTOl and also 
by Massar ll97l that the two antiparallel-spin state | n , — n) contains more information than that 
of two-parallel-spin state \~n,~n). It is conjectured that the origin of this feature is the property 
that the anti parallel spin states span the whole four dimensional Hilbert space of two spin-^ 
system, while the parallel spin-^ system spans only a three dimensional subspace constituted 
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by the symmetric states. Apart from such restrictions, there exists universal optimal flipping 
machine for qubits (Buzek et.al. E0). 

5.1 .3 Exact flipping of states of one great circle 

The flipping operation on qubit system can be visualized nicely by the Bloch sphere representa- 
tion. It is easy to imagine a valid physical operation on the system which may flip a fixed spin 
polarization direction by a 180° rotation of the Bloch sphere about its center. Obviously, all the 
vectors lying on the circle of rotation, will be flipped exactly by this operation. Thus, we see 
that the operation acts exactly on every qubit represented by a ray on a great circle. It is further 
proved that the largest set of states which can be exactly flipped by a single quantum machine, is 
a set of states lying on a great circle of the Bloch sphere [65J. Interestingly, one could find that 
any three states of the Bloch sphere, not lying in one great circle can not be flipped exactly by a 
single quantum machine. Thus, a stronger version of no-flipping principle can be expressed as, 

Any three qubit states, with spin-polarization directions not lying in one great circle can not 
be flipped exactly by a single quantum machine. 

5.1.4 Relation with other detectors 

Any physical system would necessarily respect no-signalling condition of the special theory of 
relativity. Violation of this principle of nature is used as a detector for exploring the impossi- 
bilities of some processes to be a physical one H110U1131 . Recently, we proved ll35ll that, both 
the principles of No-Signaling and Non-increase of entanglement by LOCC, separately implies 
the exact flipping operation, defined on the minimum number (i.e., three) of qubits not lying 
in one great circle, is impossible in nature. The work also shows the importance of the under- 
lying linearity assumption, as by allowing linearity in pure state superposition level, one could 
even create entanglement between separated subsystems. Research along the direction of finding 
inter-relations between No-flipping principle and other constrains of quantum mechanics ll6D . 
has created lots of interest. 

5.2 No-flipping verses incomparability 

In this section, we will show the inter-relation between the no-flipping principle and the notion 
of incomparable states in pure bipartite entangled states [36]. We have illustrated our results 
firstly with examples. 

Example-1 : Consider three states representing the three axes of the Bloch sphere in usual 
basis, as |0 X ) = ^l- 1 ' , |0 y ) = , |0 Z ) = |0). Beside of not lying in one great circle of the 
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Bloch sphere, this three states are mutually non-orthogonal and far separated from each other. 
We choose the particular setting of a pure bipartite state in the form: 

|YV = ^ { |0)a|0,0 z >5+ \l) A \0 x y ) B + |2)a|0A)b } (5.2) 

This is a three particle state, shared between two space-like separated parties Alice and Bob, so 
that Alice has a 3-dimensional system with the basis {|0), |1), |2)} and Bob has two particles, 
each one belongs to a qubit system. As a bipartite state it represents a 3 x 4 system. We also 
impose the restriction that the reduced density matrix of Bob's subsystem admits a representation 
in terms of the three input states \0 X ), \0 y ), \0 Z ). As the operation is performed on Bob's system 
and it is defined on the above input states only, thus it is necessary that the reduced density matrix 
of Bob's system must be represented by |0 X ), \0 y ), |0 Z ), on which our flipping machine is defined 
to act. Such as here we have p B = 7> A (|Y'>Afi(Y<|) = ±{P[\0 Z )} ®P[\0 Z )] +P[\0 X )] ®P[\0 y )} + 
P[\0 y )] ®P[\0 X }]}. The Schmidt vector corresponding to the initial joint state is X 1 = {\,\,\)- 
If the existence of exact flipping machine for the three states |0_ x ), \0 y ), \0 Z ) is possible, then by 
applying this machine to one of the two particles on Bob's side (say, on the last qubit system), 
the joint state between them exactly transforms to the state: 

IY-Oab = 73 { |0>A|O z a > s + ^|1)a|0.A ) B + e^\2) A \0 y 0~ x ) B } (5.3) 

where e' x ,e iri are some arbitrary phase-factors. The Schmidt vector corresponding to the final 
joint state is V = (5 + ^ , | , ^ - ^). From Eq. (l4.14l) it is easy to check that |Y')ab, \f f ) A B 
is a pair of incomparable states. Hence by Nielsen's criterion it is impossible to locally transform 
|Y J ) A £ to |Y^) A g with certainty. In this example, we see that the impossibility of an operation 
in quantum mechanics can be established from the contradiction that it forces two incomparable 
states to become comparable by LOCC with certainty. 

The result shows, how a local anti-unitary operation evolves the system in an unphysical way. 
To explore this unphysical nature of anti-unitary operators, we have considered in example- 1, a 
joint system between some separated parties, because on a single system it is really difficult to 
distinguish unitary and anti-unitary operators. Now, applying an anti-unitary operator (say, L) 
locally on a joint system of 3 x (2 x 2) dimension, i.e., applying the operator I A ® {I ®L) B on 
the joint system (where / indicates, identity operator), we find a case of incomparability. The 
bi-partite entanglement of the joint system changes and it changes in such a manner that there is 
no way to compare the initial and final joint states locally. Next, we provide another example 
that shows a reverse phenomena. 



Example-2: Consider a pair of pure entangled states, shared between Alice and Bob, in the 
form: 

|Y)ab = ^51 |0) A |0) £ + I 1)a| 1)s + v/T9 |2) A |2) e , 
|<I>>ab = VA9 \0) a \0) b + V36 \l) A \l) B + VJ5 \2) a \2) b . 
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The Schmidt vectors corresponding to the states |Y)ab and \<&)ab are ^ Y = (.51, .30, .19) and 
A° = (.49,36,. 15) respectively. Using Eq. (l4TT4l) we find, (|Y) AB , \®)ab) 

is a pair of incom- 
parable states. Suppose Bob has a two qubit system on his side and the orthogonal states 
{|0)b,|1)s, \2)b} have the form, 

|0) B = \ w)b y \w)b 2 , |l)s= W)b x \w)b 2 , \2)b= W)b 1 W)b 1 , 
where | is an arbitrary qubit state with Bloch vector n^, i.e., | ( = ^ [I + ■ ~o] and |T/7) 
is orthogonal to | yf). 

Now tracing out Alice's system and the second qubit of Bob's side (i.e., system B2), one qubit 
reduced subsystem of Bob corresponding to the two joint systems in Eq. (l5.4l) will be of the form, 

p!; = 7W|y>(y|}= £[/+. 02 

pf 1 = Tr AB2 {mm}= |[/-.o2^.^]. ^ • ; 

The states of the above equation are two mixed qubit states with spin-polarization directions 
along two exactly opposite vectors. Here, we have extended the idea of flipping operation from 
only pure qubit states to general qubit states. Thus, by applying any set of local operations, if 
it is possible to transform the joint state between Alice and Bob from | to |0)ab> then the 
reduced state of one qubit subsystem on Bob's side will be changed from pj to p^j exactly, 
by LOCC with certainty. It is clear that the spin direction of the arbitrary qubit state 1 1//) is 
reversed after the operation, i.e., transformed to — n^. So, if we extend the LOCC transformation 
criterion so that the states \*¥)ab, \<&)ab are interconvertible by some operation then consequently 
on a subsystem, the spin-polarization of an arbitrary qubit state is being reversed. This is quite 
similar of preparing an arbitrary spin flipper machine and is an alternative way of establishing 
the incomparable nature of the pair of states in Eq. (l5.4l) . 

5.2.1 Spin-flipping for mixed qubit 

As discussed in the second chapter, the general form of any qubit system in Bloch sphere repre- 
sentation is given by, p = \{I + ~n ; \~n\ < 1, where ~n denotes the Bloch vector of the 
state or the direction of the spin polarization of the state. Bloch sphere is a three-dimensional 
geometrical visualization of the state of the system and it is reasonable to define the flipped state 
to be the state, corresponding to the direction that is exactly opposite to the direction ~n . The 
new direction representing the mixed qubit will obviously be denoted by —~n, preserving the 
previous length of the vector | n |. Thus, mixed qubit flipping may be described as reversal of 
the direction of spin polarization of the qubit. The operation can be described as, T : p' — > pf 
where the initial mixed state isp'= ^{1 +~n • "a } and the flipped state will be of the form 
pf = \{I-~n-~c}, with \~n\ < 1. 
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5.3 Non-existence of Universal exact flipper 

To generalize the main result corresponding to the first example, we consider three arbitrary 
states not lying in one great circle in their simplest form, 

|0>. 

\Y)=a\0)+b\l), (5.6) 
|0) = c \Q>)+de i6 \\) 

where a, b, c, d are real numbers satisfying the relation a 2 + b 2 = 1 = c 2 + d 2 and < 6 < %. 
We call these three states as three arbitrary qubits, as by suitable change of basis it is possible to 
express any three qubits in this form. 

Suppose two spatially separated parties Alice and Bob are sharing the entangled state, 

\0)ab = 75 { |0>a|00) b + |1)a|v0)u + |2)a|0V>u } (5.7) 

where Alice has a 3-dimensional orthogonal local system, having the basis, {|0), |1), |2)} and 
Bob has a two qubit system. 

Using Eq. (l5.6l) one can rewrite the joint system shared between A and B in the usual basis as, 

|H) Afi = ^{|0) A |00) B +|l) A ((a|0)+^|l))(c|0)+J e ' e |l))) fi 
+ \2) A ((c\0)+de' d \\))(a\0)+b\\))) B } 
= -L{(\0)+ac\l)+ac\2)) A \00) B +(ade ie \l)+bc\2)) A \0\) B 
+ (bc\\)+ad e' e \2)) A \\0) B + bd e i6 (\\) + |2)) A |11) S } 

Tracing out the part of the state on Bob's side we focus on the reduced density matrix of Alice's 
side, as follows: 

Pa = 7> fi (|Q) AS (n|) 

= j {P[\0)+ac\l)+ac\2)]+P[ade ie \l)+bc\2}} + 

P[bc\\) + ad e ie \2}} + b 2 d 2 P[\l) + |2)j } 
= J{P[|0>] +P[\l)] + P[\2)] +«:(|0>(1| + |1)(0| + |0)(2| + |2)(0|) (5.9) 
+ (a 2 c 2 + abcde ie + abcde' 10 + b 2 d 2 ) ( 1 1 ) (2 1 + 1 2) ( 1 1 ) } 
= | {P[|0>] +P[|1>] +P[|2>] +flc(|0)(l| + |1)(0| + |0)(2| 
+ |2)(O|) + |(v/|0)| 2 (|l)(2| + |2)(l|)} 

where to avoid notational complexity, we drop above the suffix A on the R.H.S. for the subsystem 
of Alice. In the sequel, sometimes we will also drop suffix A or B where the case may be. 

Consider now that Bob has a exact flipping machine defined on just these three states 
|0), \\ff), The flipping operation can be described as: 

|0> — |1> 

\iff) — >e^\\jf) = e'V(b\0)-a\l)) (5.10) 
|0> — > ^ v j0> = e iv (de- w \0)-c\l)) 
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where \\jr), |0) are the states orthogonal to | iff), \<j>) respectively and e 1 ^ and e lV are some arbitrary 
phase factors. Now assume that Bob applies the above mentioned flipping machine on any 
one of his two subsystems (say, on the second subsystem). After this local operation on Bob's 
subsystem, the shared state between Alice and Bob takes the form, 

\0/)ab = ^{|0) A |01) 6 + e ' v |l) A |^) s + ^|2) A |<^v7) B } 

= ^{|0) A |01) 6 + e' v |l) A ((a|0)+^|l))(Je- ie |0)-c|l))) s 

+e'V\2) A ((c\0)+de' e \\))(b\0)-a\\))) B } 
= ^{H e '( v - )|1)+^|2)) A |OO) S (5.11) 

+ (|0) -ace iv 1 1) -ace ! >|2)) A |01) B 
+ {bde i{ y- 6 ) 1 1) + bde^+V \2)) A \ 10) B 
+ i-bce' v \l)+ade i ^+ e )\2)) A \n} B } 

The final density matrix of Alice's side is: 

p{ = \{P[ade^ v - e \\) + e^bc\2)]+P[\0)-ace iv \l)-ace^\2)] 
+P[bde i{ - V -^ 1 1) + e^bde w |2)] + P[e iv bc\ 1) - e^ade w 12)] } 
= ^{P[\0)}+P[\l}}+P[\2}} (5.12) 
-ac(e-' v |0)(l|+e ! ' v |l)(0| + e-^|0)(2|+^|2)(0|) 
+ ((^|V/))V( v -^|l)(2| + ((v/|^))V^- v )|2)(l|} 

The eigenvalue equation for the initial local density matrix p l A is, 

(l-3A) 3 -3(l-3A)A + 5 = (5.13) 
and that of the final local density matrix p A is, 

(l-3A) 3 -3(l-3A)A + J S / = (5.14) 

where A = \\2a 2 c 2 + \{y/\(j))\ 4 ], B = 2a 2 c 2 \(\j/\^)\ 2 and 5' = 2a 2 c 2 Re{((j)\\f/} 2 }. It is interesting 
to observe that the phase factors e'^,e lV vanishes in this stage. So the final result obtained, doesn't 
care about the phase factors related with the operation. 

We find the roots of the equations (15.131) and (15.141) (i.e., initial and final eigenvalues) and 
compare them by using Cardan's method. This method is applied to find roots of the cubic 
equation of the form: 

x 3 -3Gx + H = (5.15) 

with G > 0. The roots of this equation will denoted by X{,X2,xj, and may be expressed in the 
following form: 

xi = 2 v / Gcos(^ + a), 

x 2 = 2 v / Gcos(a), (5.16) 
x 3 = 2 v / Gcos(^-a) 
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where cos (3 a) = By suitable change of the variables, our initial and final eigenvalue 

equations can be transformed to the above form of Eq. (l5.15l) . If we denote the initial and final 
eigenvectors as A' = (oti, a 2 , 0C3) and Xf = (jSi, J82, fa), then we can express them as 

ai = i{l -2^4cos(^ + 0% 

a 2 = ^{l-2v^cos0 f } (5.17) 
a 3 = ±{l-2\^cos(^-0')} 



and 



JSi = i{l-2v^cos(f + ef)}, 

j8 2 = ±{l-2v^cos0^}, (5.18) 
/3 3 = ±{l-2VAcos(^-0/)} 



where, cos(30') = — and cos(30 / ) - — ^ 



2 i^' ~ 2VA3' 

The eigenvectors A' and A/ are not the Schmidt vectors as the eigenvalues are not arranged 
in decreasing order. However, we will establish the relation of incomparability as given in 
Eq. (l4.14l) . by rearranging the eigenvalues in decreasing order. Now to compare the states \0,)ab 
with \C)/)ab in terms of their local convertibility, we do not need the explicit values of the 
Schmidt coefficients but only we have to find the relations between them. To do this, we first 
compare the coefficients of the eigenvalue equations, B and B'. Here B = B' + 4a 2 b 2 c 2 d 2 sm 2 0, 
so B > 0,5 > B' . Therefore, we have two possibilities, either, < B' < B or, B' < < B. 

If <B' <B, we have > cos(30^) > cos(30 f ). This imply, 30',30-f G (f ,^). We find 
four cases corresponding to the different regions of 0', and 0?. 

Firstly, we consider the case when 30', 30-^ G (f,7r). We also know previously that 
cos(30-O >cos(30'). Now in the region (f ,7r), cos(30 / ) > cos(30'):30' > 30^ So, we have, 

§ < < 0'' < f , 
^ >cos(0-O >cos(0 f ) > \ 

V3A>2VAcos(0f)>2VAcos{0 i )> VA (5.19) 
|(1 -VA) > i{l-2v^cos(0 f )} > |{l-2Vlcos(0/)} 



i.e., i(l - y/A) > a 2 > $2 > |(1 - v^)- 
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Proceeding in this way, we find, 



f < of < e l < f , 

¥ + !<¥ + of <f + e i <f + %, 
.e.,(n- f ) < f + e f < f + e l < it 



COs(w-f) >COS(^ + O f ) >COs(^f + e i ) >COS7T 



^ > cos(^ + 0f) > cos(?f + 0') > -1 



(5.20) 



3A > 2v^4cos(^ + 6 f )> 2VAcos(^ + 0'') > -2VA 



i(l + V3A) < 4{l-2V^cos(f + 0/)} < i{l-2VAcos(^ + 0')} 



< 



;i+2va) 



Thus, we have. 
Again, 



l + v 7 ^) < J3i < ai < \{\+2y/A). 



< / < 0' < 



,2k 
■ 3 



K . 2tt 

6^3 



0/ 



0/ 



> 



> 
27T ' 



2n 



0' > 



2k 

3 



7T 

3 ' 



< cos | 



3 " ^ 3 

:cosf <cos(^-0/) <cos(^ 
:0 < cos(^ - 0/) < cos(^ - 0' 
:0 < 2v^cos(^ - 0/) < 2VAcos(^ - 0'') < VA 
:\ > ^{l-2v / Acos(f -0/)} > i{l -2yC4cos - 0'")} 



(5.21) 



>i(l-VA) 



i.e., | >/3 3 > a 3 > 4(1- VA). 



Thus, the eigenvalues of p' A , p A are related as: 

a\ > J3i > j8 3 > oc 3 > «2 > /3 2 - 
So, by Eq. (l4.14l) . the states \C1)ab, \^)ab are incomparable in this region. 



(5.22) 



In a similar manner we have investigated the other regions and we find incomparability 
between the initial and final bipartite states. Results of the other three possible regions for 
< B' < B, will be as follows: 

When, 36\3e f G {it, 3f ) then, ai > ft > /3 2 > a 2 > a 3 > /3 3 . 

When, 30' G (f , 7r) and 3G f G (w, ^) then, cti > J3i > j8 2 > a 3 > a 2 > j6 3 . 

When, 30' G (n, ^) and 30-f G (§,rc) then, «i > J3i > j8 3 > a 2 > « 3 > j8 2 . 

Otherwise, 5' < < B, and we have, cos(30 / ) > > cos(30'), which implies 30' G (f , 3p) 
and 30^ G {(0, f ) U(^,2^)}. The following subcases for different regions of 0',0^ are con- 
sidered separately. 

When, 30' G (f , rc) and 30 f G (0, f ) then, cti > j8i > j8 3 > a 3 > a 2 > p\. 
When, 30' G (f ,%) and 30^ G (^,2n) then, «i > j8i > J3 2 > a 3 > a 2 > j3 3 . 
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When, 30'' G {%, ^) and 39 f G (0, f ) then, a x > ft > /3 3 > a 2 > a 3 > /3 2 . 

When, 30* G O, ^) and 30-^ G (^,2^) then, ai > ft > /3 2 > a 2 > a 3 > /3 3 . 

In all the above cases, the results show that the states \0,)ab and |£V)ab are incomparable in 

nature. 

Equations (15.131) and (15.141) will be identical (and hence the eigen vectors of p' A and pj[) only 
when B = B', which imply abed sin = 0, i.e., the three input states |0), | on which the 

flipping machine is defined, will lie on one great circle of the Bloch sphere. This is clear from 
the fact that there exists exact flipping machine for the set of states taken from one great circle. 

Thus, if the exact flipping machine does exist, and is applied locally on one subsystem of 
the initial pure bipartite state, then an impossible transformation is shown to occur. Obviously 
this impossibility comes through our assumption on the existence of universal exact flipping 
machine. It is interesting to observe that the arbitrary phase factor of the flipping operation we 
have considered, does not make a difference in the result obtained. 

5.4 Possible physical reason behind this connection 

In this chapter, we have considered first two examples by which we are able to show, how an 
impossible local operation is connected with the restrictions imposed on state transformations 
by LOCC. One of the root of this connection is the anti-unitary nature of the exact universal 
spin-flipping operation. In the case of state transformation criterion, the allowed local operations 
on each parties are such that as a whole it can be implemented by an unitary evolution and if 
we restrict further individual local operations as unitary then bipartite entanglement cannot be 
changed under such local unitary operations. We, however considered here a local operation 
which is anti-unitary and it is observed that anti-unitary operator acts in a nonphysical way. 

Also, the above results show an interesting interplay between the notion of incomparability 
and no-flipping principle. It indicates no-flipping can be used to determine the interrelations 
between LOCC and entanglement behavior of the quantum system. We observe that the incom- 
parability criterion of local state transformations is also capable of revealing some more funda- 
mental properties of the quantum systems. It can detect operations which are nonphysical in 
nature, such as, here it is anti-unitary. Naturally one could conjecture that the two impossibilities 
are equivalent, as they both require anti-unitary operators. Our results support this conjecture. 
It also exhibit the impossibility of extending LOCC operations to incorporate anti-unitary op- 
erators which can create an increase of information content of the system, as anti-parallel spin 
states contain more information than that of the parallel ones. In the next chapter, we will find 
incomparability as a new detector of impossible operations. 



Chapter 6 



General Impossible 



Operations 







6.1 Physical Operations 



and LOCC 



Quantum systems allow physical operations to perform some tasks that seems to be impossible in 
classical domain. However, varying with the nature of the operations performed, there are several 
restrictions imposed on correctness or exact behavior of the operations to act for the whole class 
of states of the quantum system. Possibilities or impossibilities of various kind of such operations 
acting on some specified system is thus one of the basic tasks of quantum information processing 
H112L In case of cloning and deleting, the input states must be orthogonal to each other for the 
exactness of the operations performed. Rather, if the operation considered is spin-flipping or 
Hadamard type then the allowable set of input states enhanced to the infinite set of qubits defined 
by any great circle of the Bloch sphere. It indicates that any angle preserving operation has 
some restrictions imposed on the set of allowable input states. The unitary nature of all physical 
evolution raised the question that whether the non-physical nature of the anti-unitary operations 
is a natural constraint over the system or not. In other words, it is nice to show how an impossible 
operation like anti-unitary, evolve with the physical systems concerned. 

First part of this chapter concerned with a connection between general anti-unitary operations 
and evolution of a joint system through local operations together with classical communications, 
in short, LOCC. Some constraint over the system are always imposed by the condition that 
the system is evolved under LOCC. Such as, performing any kind of LOCC, the amount of 
entanglement between some spatially separated subsystems can not be increased. If we further 
assume that the concerned system is pure bipartite, then by Nielsen's criteria it is possible to 
determine whether a pure bipartite state can be transformed to another pure bipartite state with 
certainty by LOCC or not. Consequently, we find earlier that there are pairs of pure bipartite 

'Some portions of this chapter is published in Quantum Information and Computation, 7(4), 392 (2007). 



6.1. Physical Operations and LOCC 



71 



states, known as incomparable states which are not interconvertible by LOCC with certainty. 
The existence of such class of states prove that the amount of entanglement content does not 
always determine the possibility of exact transformation of a joint system by applying LOCC. 
Now, we first pose the problem of detecting the possibility of existence of some operations. In 
this chapter, we will able to detect some single qubit impossible operations. 

Suppose, Pabcd... be a state shared between distinct parties situated at distant locations. They 
are allowed to do local operations on their subsystems and also they may communicate any 
amount of classical information among themselves. But they do not know whether their local 
operations are valid physical operations or not. By valid physical operation, we mean a com- 
pletely positive map (may be trace-preserving or not) acting on the physical system. Sometimes 
an operation is confusing in the sense that it works as a valid physical operation for a certain class 
of states but not as a whole. Therefore, they want to judge their local operations using quantum 
formalisms or with other physical principles, may be along with quantum formalism or may not 
be. No-signalling, non-increase of entanglement by LOCC are some of the good detectors to 
detect nonphysical operations. In this chapter, we want to establish another good detector for 
a large number of nonphysical operations. The existence of incomparable states enables us to 
find this good detector. Suppose, La®Lb®Lc®Le>®--- be an operation acting on the physical 
system described by the state Pabcd... an d Pabcd ^ e me transformed state. Now, if it is known 
that the states Pabcd... and P A bcd are incomparable by the action of any deterministic LOCC, 
then we can certainly say that at least one of the operations La,Lb,Lc,Ld,- ■ ■ are nonphysical. 
Therefore, if somehow we find two states that are incomparable and an operation acting on the 
local system of any party (or a number of parties) of one state, can transform it to another state, 
then we certainly claim that the operation is a nonphysical one. 

6.1.1 Separable Superoperator, LOCC and impossible operations 

In this section, we recall the notion of a physical operation in the sense of Kraus (93. Suppose 
a physical system is described by a state p. By a physical operation on p, we mean a completely 
positive map $ acting on the system and described by 

^(p)=£A,pAj (6.1) 

k 

where each A^ is positive linear operator that satisfies the relation JjfcAtAjt < /. If Y.k^l^k — L 
then the operation is known trace preserving. When the state is shared between a number of 

parties, say, A, B, C, D, and each A^ has the form A^ = <g> <g> Ljr <g> Lf ® • • ■ with all the 

L^,Lf,L^,Lf,- ■ ■ are linear positive operators, the operator is then called as a separable super- 
operator. In this context, we want to mention an interesting result concerned with LOCC. Every 
LOCC is a separable superoperator but it is not known whether the converse is also true or not. 
It is affirmed that there are separable superoperators which cannot be expressed by finite LOCC 
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E2l . Now, if a physical system evolved under LOCC (may be deterministic or stochastic) then 
quantum mechanics does not allow the system to behave arbitrarily. More precisely, under the 
action of any LOCC one fundamental constraint arises for any entangled system. The content of 
entanglement will not increase under LOCC. This is usually known as principle of non-increase 
of entanglement under LOCC. Further, for any closed system as unitarity is the only possible 
evolution, the constraint is then: the entanglement content will not change under LOCC. So, if 
we find some violation of these principles under the action of any local operation, then we cer- 
tainly claim that the operation is not a physical one. No-flipping 051 . no-cloning, no-deleting, all 
those theorems are already established with these principles, basically with the principles of non- 
increase of entanglement. These kind of proof for those important no-go theorems will always 
give us a more powerful physically intuitive approaches for quantum information processing, 
apart from the mathematical proofs that the dynamics should be linear as well as unitary. Lin- 
earity and unitarity are the building blocks of every physical operation. But within the quantum 
formalism we always search for more and more new physical situations that are much useful 
and intuitive for quantum information processing. Existence of incomparable states in pure bi- 
partite entangled states allow us to use it as a new detector. In particular, we have proved three 
impossibilities, viz., exact cloning, deleting |[24| and flipping operations ll36ll by the existence of 
incomparable states under LOCC. 

6.1.2 Two Examples of Impossible operations 

Spin flipping: Exact flipping operation O acting on a arbitrary qubit, | y/) = a 1 0) + /3 1 1 ) ; | a | 2 + 
1/3 1 2 = 1 is defined by, 



This operation is not in general a physical operation. The impossibility of the operation 
occurs due to arbitrariness of the input states, i.e., it works exactly for a class of states, but not 
for the whole class. 

Hadamard gate: Universal Hadamard gate A acting on the arbitrary qubit | iff) defined by, 



I0> = n| V > 

where, iff) = 0, i.e., |0> = /3*|0) - a*\ 1). 




1 



(6.2) 



This is also an impossible operation for single-qubit system ||112| . 



6.2 Anti-Unitary operators and Incomparability 



General class of anti-unitary operations: A general class of anti-unitary operations can be 
defined in the form, T = CU ; where C is the conjugation operation and U be the most general 
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type of unitary operation on a qubit, in the form 

U = 



cos0 e ia sin6 



Let us consider three qubit states with the spin-directions along x,y,z as, 
The action of the operator T on these three states can be described as, 

r | 0x ) = ( cos e+g_'« sin Q )|0) +e -»P( e~' a cosfl-sin 

T\0 y ) = ( cos e-,V_'-° sin g ) ^ _ g -fl ( i e -'° cosfl+sin ) | ^ (63) 

r|0 z ) = cos0|O)-e _ ^sin0|l) 

6.2.1 Relation with incomparability 

To prove that the operation T is nonphysical and its existence leads to an impossibility, we choose 
particular pure bipartite state \x')ab shared between two spatially separated parties Alice and Bob 
in the form, 

\X%b = ^{\0) A \0 z ) B \0 z ) B +\l) A \0 x ) B \0 y ) B 
+ |2)a|0,) b |0 x )b} 

The impossibility we want to show here is that by the action of T locally we are able to 
convert a pair of incomparable states deterministically. Now, to show incomparability between 
a pair of pure bipartite states, the minimum Schmidt rank we require is three. So, the joint state 
we consider above is a 3 x 4 state, where Alice has a qutrit and Bob has two qubits. The initial 
reduced density matrix of Alice's side is then, 

Pa = ^ {^[|0>] +P[|1>] +P[|2>] + i(|0><!| + l 1 ><0! 
+ |0)(2| + |2)(0| + |1)(2| + |2)(1|)} 



(6.5) 



The Schmidt vector corresponding to the initial state \% 1 )ab is (|» g> \)- Assuming that Bob 
operates T on one of his two qubits, say, on the last qubit, the joint state shared between Alice 
and Bob will transform to: 



W)ab = ^{|o) A |o z ) B r(|o z ) B ) + |i>A|Ox)i»r(|o y ) 2 o 

+ \2) A \0y) B T(\0 x ) B )} 



(6.6) 



Tracing out Bob's subsystem we again consider the reduced density matrix of Alice's sub- 
system. The final reduced density matrix is 

P{ = 5 {^[|0>] +^[ll>] H-^[|2>] -h i (]0><1| + |1><0| 

+ |0)(2| + |2)(0|-/|1)(2| + /|2>(1|)} ^ • 
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The Schmidt vector corresponding to the final state \x^)ab is (5 + , \ , \ — ^m)- In- 
terestingly, the Schmidt vector of the final state does not contain the arbitrary parameters of 
anti-unitary operator T. It is now easy to check that the final and initial Schmidt vectors are 
incomparable as, | > 5 + > 5 > g > 5 — ^v? - Thus we have, \x') *{* \xf) so that the 
transformation of the pure bipartite state to \%f) by LOCC with certainty is not possible fol- 
lowing Nielsen's criteria. Though by applying the anti-unitary operator T on Bob's local system 
the transformation \x') — » \x ) is performed exactly. This impossibility emerges out of the im- 
possible operation T which we have assumed to be exist and apply it to generate the impossible 
transformation. 

If, instead of operating T = CU, we will operate only U, i.e., the general unitary operator, the 
initial and final density matrices of one side will be seen to be identical, implying that there is not 
even a violation of No-Signalling principle. This is true as we only operate the unitary operator 
on any qubit not restricting on any particular choices, such as they will act isotropically for all 
the qubits, etc. Thus it can not even used to send a signal here. 

As a particular case, we have verified the non-existence of exact universal flipper by our above 
method, where we have chosen, = 7C/2, a = 0, /3 = 0. 

If input states lying in one great circle: 

Now, if the three input states are chosen from any great circle of the Bloch sphere, then the 
anti-unitary operator T defined on them will exists uniquely, which is very natural, as it can be 
generated by a 180 degree rotation of the Bloch sphere about the axis perpendicular to that great 
circle. 

Thus, we are now able to detect non-physical nature of anti-unitary operators through the 
existence of incomparable pairs of pure entangled states. In the next section, we will consider 
another class of operations, viz., inner product preserving operations. 

6.3 Universal inner product preserving operations 

There is an intrinsic relation between incomparability with the impossibility of some inner prod- 
uct preserving operations defined only on the minimum number of qubits |0 X ), \ y ), |0 Z ). Here, 
we consider the existence of the operation defined on these three qubits in the following manner, 

|0 Z > — (a|0 z >+j3|l z », 

Hk) — (a|0 x ) + /3|l x )), (6.8) 
|0,> — (a|0 y )+jB|l y )), 

where |a| 2 + |/3| 2 = 1. 

This operation exactly transforms the input qubit into an arbitrary superposition of the input 
qubit with its orthogonal one. To verify the possibility or impossibility of existence of this 
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operation as physical one, we consider a pure bipartite state shared between Alice and Bob as 
follows: 

\W) AB = ^{|0) A (|0,)|0 z )) s +|l) A (|0 A -)|0 x )) B + |2) A (|0,)|0 y )) fi } (6.9) 

Then, the reduced density matrix of Alice's side will be of the form, 

PA = 5 -C^tlo>] +^[(1)] +^[|2>] + i(|0><l] H- 11><01 

+ |0)(2| + |2)(0|-/|l)(2|+i|2)(l|)} 1 • ) 

Therefore, the Schmidt vector corresponding to the initial joint state |IT) A g is, ( ^ + , ^ , ^ — 

Suppose, Bob has now a machine that can operate on the three input qubits \0 X ), \0 y ), |0 Z ) as 
defined in Eq. (16.81) . He operates that machine on a part of his local subsystem (say, on the last 
qubit). Then, the joint state between Alice and Bob will be of the form: 



\nf) AB = ^{|0) A |0 z )B(a|0 z )+j8|l z )) s + |l) A |0 x ) 5 

(a\0 x ) + /3 1 l x )) B + \2) A \0 y ) B {a\0 y ) + /3 1 l y )) B } 

And thus, the final reduced density matrix of Alice's side will be of the form: 

A = ±{ p m+pm+pm+p(\o)(i\+\i)(o\) 

+ #}(2| + g|2)(0| + r|l)(2|+r|2)(l|)} 



(6.11) 



(6.12) 



wherep= \ {|a| 2 - |/3 1 2 + a /3+/3 a}, q=\ {|a| 2 + ?'|/3| 2 + a /3-?'/3 a) andr = \ {a/3 + 
/3 a -i}. 

To compare the initial and final state, we have to check whether the initial and final eigen- 
values will satisfy either of the relations of Eq. (l4.14l) . We write, the final eigenvalue equation 
as: 

x 3 -3Ax + B = (6.13) 

where, A = I (pp + qq + rr) > and B = prq + ~prq. The eigenvalues { X\ , A2 , A3 } can then be 
expressed (by, Carden's method) as: 

{Ai = i[l -2 v / Acos( 2 f + 0)], A 2 = j[l -2v^cos0], A 3 = ±[1 - 2 v / Acos( 2 ^ - 0)]} 

(6.14) 

where, cos(30) = j^j- We discuss the matter case by case. 

Case-1 : For B < 0, we observe an incomparability between the initial and final joint states 
if A = i. In case of A < 4, we observe that either there is an incomparability between the initial 
and final states or the entanglement content of the final state is larger than that of the initial states. 
Lastly, if A > | , we also see a case of incomparability if the condition 2\/A~cos ( ^ + 6) > —^jr 
holds. Numerical searches also support that for real values of ( a, /3 ) incomparability is observed 
almost everywhere in this region. Details are as follows: 
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Now, B < implies 30 G [0, § ) U(^> 2rc] . We analyze this in two parts. 

If, 30 G [0,§) we have, ^ < cos0 < 1 : A 2 G - 2y^4), j(l - V3A)). Again, 
< < f : < cos(^ + 0) < -\ :Ai G [£(1 + v^), j(l + V3A)). Finally, 

< < § :cos(f -0)g[-±,O) :A 3 G (±, ±(1 + v^)]. 

Otherwise, 30 G (^,2;t], i.e., G (f,^], we have, A 3 G [^(1 - 2\fA), \{\ - \/3A)), 
X 2 G [^(l + v / I),i(l + v / 3A))andAi G (±,±(1 + VA)]. 

So, in both the cases, X MAX G [J(1 + VA),J(1 + V3A)) and 
4 e [1(1-2^)4(1-^31)). 

Thus, for A = ^, we observe that X-^min G [0, |(1 — ^)) < A'm/jv and A/max G [|, ^(1 + 
^t)) < X'max, which implies |iT)a5 , \Tlf) AB are incomparable. 

If, A < \ then, X f M AX < X'max- So, in case of X f M m < X'min, the states \W) AB , \U f ) AB 
are incomparable, otherwise, we have X-f min > X'min, and then £(|IT>A g ) < E(\Tlf) AB ). For 
real values of a, /3, we can express A,B as: 

A = I + I[2a 2 /3 2 + 3«/3(a 2 -/3 2 )] 

£=§(a 2 -/3 2 + 2a/3)[a(2a 2 + l)+/3(a 2 -/3 2 )] l ' ; 

Numerical evidences support that for real a, /3 most of the cases show incomparability between 

\n% B , \nf} AB . 

Lastly if A > ^, then X 'max < X^ max- Thus incomparability between | IT ) AB , \H^) AB 
will hold if X'min < X^min- For this, we get the condition that 2V^4xos0 < where 
= min{0, ?f - 0} G (§ , §). For real values of a,/3 from Eq. (l6. 151) . we see that A > ± implies 
a/3 (a 2 — /3 2 ) > : 5 > 0. Thus, for real a,/3, this subcase does not arise. 

Case-2 : For B = 0, we found that there does not arise a case of incomparability. It is also 
seen that there is always an increase of entanglement by LOCC if A < ^, which is the only 
possibility for real values of a,/3. 

Here, the final eigenvalues are {^(1 + \/3A), ^, ^(1 — v / 3A)}. Thus, 
E(\TI') AB ) > E(\Tlf) AB ) for A ~>\- Incomparability between the initial and final joint 
states IIT)^ , |n^)^5 will not occur in this case. 

Hence, for all values of 0C,/3 for which A < ^, there is an increase of entanglement by ap- 
plying the local operation defined in Eq. (l6.8l) in Bob's system. This impossibility indicate the 
impossibility of the operation defined in Eq. (l6.8l) for those values of a,/3 which satisfy A < ^. 
And for real values of a, /3 , in all possibilities for B = we have A < ^. This case also always 
shows an increase of entanglement. 

Case-3 : B > 0. In this case, we also find similar results like Case-1, only the con- 
dition for incomparability in case A > 4 if changed to the form 2 VAcos <p < where 
<p = min{0, (^j- — 0)} G (§, §)• It must be noted here that for real values of a,/3 this subcase 
do not arise at all. Now, 30 G (f ,^):0 G (f ,§ ) :cos0 G ,0):A 2 G (±(1 - \/3A),±). 
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Again, 6 G (f ,§):cos(f + 0) G (-1,-^):^ G (±(1 + V3A) ,±(1+2VA)). Lastly, 
G (f,f) :cos(f -6) G (0,f ) :A 3 G (±(1 - V3A), ±). 

Hence, in this case, A^ AX G (±(1 + v 7 ^), 5(1 + 2VA)) and G (±(1 - \/3A),±). 

Thus, for A = ^ we have, A 1 max < X? max and A'm/jv < X^min- These two relations together 
implies that |IT)a5 , \^)ab are incomparable. 

Also, for A < ^ we see, X-^min > X'min- Thus, if A^max > X'max, then the states 
\n i ) AB , \U f ) AB are incomparable or, if X f max < X 1 MAX,^enE(\Yl l ) AB ) < E(\U- f ) AB ). 

Lastly, if A > |, then X'max < X? max- Incomparability between the initial and final 
joint states |iT)ab , \^)ab will hold if X'min < X? min- For this we get the condition that 
2v / Acos(^ + 6) > — ^y~. From Eq. (|6. 151) we find, for real values of a and /3, numerical results 
also support that in most of the cases there is an incomparability between |IT)Ag , \Ty ) AB . 

In particular, if we check the values of oc,/3 be such that they represent the operations flipping 
(i.e., a = 0) and Hadamard (i.e., a = /3 = -^) respectively, then we find from the above that in 
both the cases the initial and final states are incomparable. 

In almost all the cases above, we find some kind of violation of physical laws, which implies 
that in general, most of the inner product preserving operations defined only on three states is 
non-physical in nature and we observe for a large class of such inner-product-preserving opera- 
tion incomparability senses efficiently as a good detector. 

6.4 Incomparability as a detector of Impossible opera- 
tions 

Thus, in this chapter together with the previous chapter, we find how local state transforma- 
tion criteria and correspondingly the existence of incomparable states provide a new direction of 
search for the possibility and impossibility of various local operations. This is sometimes more 
preferable than the constraint on local evolution of entangled state with the amount of entan- 
glement content. Sometimes the non-increase of entanglement under LOCC, may become less 
powerful in showing such violations. Many known and unknown impossibilities may be easily 
detected by our above method ll24ll . 



Chapter 7 



Bound entanglement- Strange but strong 
resource 



7.1 Bound entanglement exists in nature 

Bound entanglement is quite a similar notion with that of bound energy in classical physics. This 
is a peculiar kind of characteristic, observed in bi-partite as well as multi -partite systems. Pure 
state entanglement in bipartite case, is reversible in nature. For any pure bipartite entangled state 
|0)as, it is physically possible to extract out all the entanglement required to prepare the state, 
i.e., Ef(\^)ab) = Ed(\^)ab) = E(\^))ab)- This feature is remarkably absent in mixed state level. 
There are strong physical restrictions on distillation process to recover all the entanglement for 
some mixtures. If a state is entangled, i.e., the entanglement cost of preparing such states is 
non-zero, but it is not possible to distill out any positive amount of entanglement from the state 
as long as the parties sharing the state will remain specially separated and are allowed to perform 
only LOCC, then the state is said to be Bound entangled. The notion of bound entanglement was 
first shown by Horodecki et.al. in system of 3 x 3 states lUffl . 

We first discuss the example provided by P. Horodecki |[80l that turns out to be a bound 
entangled state in 3 x 3 dimension. The state has the form, 

Pa^^lPins+^fimm (7-1) 

where pi ns is an inseparable state (as it has negative partial transpose) described by, 

Pins = £{/ + P[|00> + |11) + \22)} -P[|00>] -P[|ll)] -P[\22)} -P[|20)]} (7.2) 
'Some portions of this chapter is published in Physical Review A 71, 062317 (2005). 
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and |0 a ) be a pure product state defined as, 

|0 fl ) = |2) ® (y^lO) + sj^\2)), < a < 1 (7.3) 

Now, the state p fl is found to be PPT, but entangled. This also shows that PPT criteria is only 
sufficient but not a necessary condition for separability. Again, it is proved that every PPT state 
is undistillable [[8T1 . Thus, existence of PPT entangled state immediately provides the example 
of states, that are enriched with some resources of entanglement, but it is truly impossible to 
extract out any non-negative amount of entanglement from those states. The states of this kind 
are certainly bound entangled. Next, we will show a constructive way to find bound entangled 
states, provided by Bennett et. al. J2TJ. Before going to discuss this matter, we first describe 
the aspect of local distinguishability of states which have a close connection with the bound 
entangled states. 

7.1.1 Distinguishing entangled states by LOCC 

In the first chapter, we have described some notions of non-orthogonal states and the aspect of 
discriminating set of states of a single quantum system. It is also discussed that the concept 
of non-orthogonality, exact distinguishability and exact cloning are physically equivalent. If 
we consider any composite system (in other words, a non-local system empowered with the 
source of quantum communication allowed between its subsystems) as a whole (i.e., globally), 
the situation appears to be similar with a single system. The situation is more complex in 
case of composite systems shared between different parties situated at distant locations where 
it becomes difficult to create a global set up to distinguish a set of states. Rather, it is much 
more desirable to discriminate a set of mutually orthogonal quantum states belonging to some 
composite systems, by allowing only local quantum operations on the subsystems together with 
the classical communications between different locations (i.e., by LOCC). Though performing a 
task via LOCC sometimes seen to be unsatisfactory. The physical reasons behind this notion are 
the constraints imposed on possible evolution of a physical system under local operations. For 
example, amount of entanglement can not be increased under LOCC. In other words, if we allow 
only some restricted set of operations, then it is reasonable to accomplish less satisfactory results 
for some specific tasks H143[I144| . Naturally we expect that such differences in achievement by 
using global or local operations would only be reflected in some entangled system, but not in 
any separable set up. The first result we will discuss in this respect is quite satisfactory indeed 
H143U1441 . It is proved that there are orthogonal composite quantum states for which the task of 
discrimination can be achieved locally, are as good as with global discrimination processes. 

Local distinguishability of Pure states: Walgate et.al. H143I proved that any two pure 
orthogonal states \\]f), \<j>) bipartite or multipartite, whether entangled or separable, can always 
be distinguished with certainty by LOCC. 
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For simplicity, we only describe the bipartite case. Suppose, Alice and Bob are two persons 
situated at distant laboratories. Each of them share a part of some quantum system in one of the 
two pure quantum states | ty/), which are orthogonal to each other. The task is to determine 
which state they share, by LOCC with certainty, if single copy of the states are given. Walgate 
et.al. H143II showed that any two pure orthogonal bipartite states can always be represented by 
(ignoring the normalization factors), 



|0> 



I \)a\t\\)b + \2)a\V2)b + ■ ■ ■ + \n) A \r\ n )B 

\l)A\Vl) B + \2)A\"02)B + ---+\n)A\"O n )B 



(7.4) 



where {|1) A ,|2) A ,--- , |«) A } form an orthonormal basis for Alice's local system, chosen very 
specifically so that (rj* | vi) = 0, V i — 1, 2, ■ ■ • ,n. Either of the two sets { | T] ; )s; i = 1,2, • • • ,n}, 
i— 1,2,--- ,n} may not necessarily constitute set of orthogonal vectors for Bob's subsys- 
tem. Thus, the form of the two states | \jf), |0), immediately proves the local distinguishability of 
the states with certainty. 

In multipartite case, the same notion could also be generalized for local distinguishability of 
any two pure orthogonal states. The situation drastically changes if we consider more than only 
two pure orthogonal states. In the simplest possible case of 2 x 2 system of states, there is an 
example of four Bell states (O^ = ^=(|00)±|11), |Y ± ) = ^(|01)±| 10)), that are not locally 
distinguishable, if single copy of the states are given ll66ll . Actually, any three of them are locally 
indistinguishable. For pure 2x2 system of states, the analysis is almost complete ll68l I144| . 
However, for higher dimensions, there is no local discriminating procedure by which we can 
certainly show that a set of orthogonal pure states of quantum system are locally distinguishable. 
For mixed states, the aspect of discrimination is much more difficult to deal with. Chefles pro- 
vided a criteria for perfect discrimination of mixed states in finite case, incorporating some ideas 
of entanglement witness pTfl. Thus, observing such kind of peculiarity in composite quantum 
systems, we may understood a form of non-locality plays in quantum systems 11221 1 14511 . Now, 
we elaborate some cases of local indistinguishability further for higher dimensions. 

Let us consider the Bennett set of pure orthogonal maximally entangled states in 3 x 3 system 
represented by, 



l*i> 

l*2> 
l*3> 

W 
|Y 5 ) 
TO 

l*7> 

TO 

l*9> 



v/3 
1 

1 

v/3 



|0)a 
\0)a 
\0)a 
\0)a 
\0)a 
\0)a 
\0)a 
\0)a 
|0)a 



0) s +|1) a |1)b+|2) a |2) 5 } 

1) s+|1)a|2) b +|2) a |0) 5 } 

2) B +|1)a|0) b +|2) a |1) b } 

0) b + (o\1)a\1)b + (O 2 \2) a \2)b} 

1) fi + w|l) A |2) s + ft) 2 |2) A |0) B } 

2) B + w|l) A |0) B + co 2 |2) A |l) s } 

0) s + w 2 |l) A |l)s + w|2) A |2) s } 

1) B + w 2 |l) A |2) s + «|2) A |0) s } 

2) fi + w 2 |l) A |0) 6 + w|2) A |l) B } 



(7.5) 
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where 0), CO 2 are the distinct cube roots of unity. In a similar manner, one can also describe the 
Bennett set of pure orthogonal maximally entangled states in d x d system. It is proved that any 
set of d + 1 number of states chosen arbitrarily from Bennett set of d 2 states in d x d, d > 2 sys- 
tem, can not be distiguishable locally if single copy of the states are given [|67l . Nathanson later 
extended this result using the idea of mutually unbiased bases for bipartite systems fl 10311 . Fan 
showed that it is not possible to distinguish locally / number of pure maximally entangled states 
if /(/ — 1) < 2d ll62l . However, it is interesting to note that if two copies of the set of maximally 
entangled states are given, then they are distinguishable by LOCC with certainty |[32l l67l . Re- 
lated with the local or global distinguishability of set of states, there is also an important issue of 
conclusive discrimination. Conclusive distinguishability relates the complete discrimination of 
the states with some probability. Inconclusive discrimination of a set of states can be described as 
partly discriminated set of states where recovery of only a part of the information about the states 
is possible. Unlike this case of distinguishability of states, discrimination of unitary operators is 
somehow a less constrained phenomena (BBS- Now, we will discuss a constructive approach to 
find bound entangled states through unextendible product bases, where local indistinguishability 
is inherent. 

7.1.2 Unextendible product bases and bound entanglement 

Naturally, the general notion of quantum non-locality was directly associated with the existence 
of entangled states. Surprisingly, with the discovery of Bennett group [22], this assumption was 
found to be wrong. They provide a complete orfhonormal bipartite product basis in 3 x 3 system, 
(i.e., a set of orthogonal quantum states) that can not be perfectly distinguished by LOCC. This 
peculiar phenomena of local indistinguishability is termed as non-locality of a set of quantum 
states without entanglement. Another, very interesting class of local indistinguishable states is 
unextendible product basis that also generates bound entangled states [|2Tl [5Til . 

Unextendible product basis: An incomplete product basis of a multipartite quantum system 
described in the Hilbert space H = <S>T=iHi, where the dimension of the / Hilbert space is 
dj ; i = 1, 2, • • • , m, is a set of pure orthogonal product states spanning a proper subspace H s of H. 
Unextendible Product Basis (in short, UPB) is a product basis whose complementary subspace 
H — H s contains no product state ETil . In other words, a set of product orthogonal vectors in H 
is such that: (a) it has fewer elements than the dimension of the space, and (b) there does not 
exist any product vector orthogonal to all of them is called an unextendible product basis (UPB). 
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Example: Consider the five states of 3 x 3 system defined as, 

IVo> = ^|0>(|0>-|1» 

IVi> = ^(|0)-|1))|2> 

|V2> = ^|2)(|1)-|2)) (7.6) 

|V3> = ^(|1>-|2»|0) 

Wa) = i(|0) + |l) + |2))(|0) + |l) + |2)) 

This set of states forms an unextendible product basis of 3 x 3 system. The states are locally 
indistinguishable [21 J. There arises a natural question that whether a complete product basis is 
always distinguishable by LOCC or not. The answer is in negative and the criteria determining 
this result is given below as a theorem. 

Theorem: Any complete orthogonal product basis of a bipartite system H = Ha <8> Hb is 
distinguishable by LOCC if and only if it can not be decomposed into two disjoint sets of states 
spanning the subspaces Ha®H' b and Ha^H^ (or, the two subspaces H' A ®Hg and H'^ ®Hb), 
in any manner H122L 

The following result is a constructive way of finding bound entangled states corresponding 
to any unextendible product basis . 

Theorem: [1211 Let S = { | ty/j) = j | <pj) ; j = 1 , 2, ■••,«} be an unextendible product basis 
of the m-partite system H — Hi ® H<i ® • • • <S> H m , such that dim (H) = d. Then the state cor- 
responding to the uniform mixture on the space complementary to the orthogonal UPB S is a 
bound entangled state, described by, 

P = ^^-ElVyXVyl) (7-7) 
7.1.3 Notion of bound entanglement in general 

Entanglement is generally defined as a resource of the system and studied through various pro- 
tocols of computational tasks performed on entangled states. Protocols are usually given on 
Maximally entangled or other well known states. On other states they usually act as, first distill 
out some entanglement in terms of known states and implement the tasks on such known states. 
Bound entangled states are inactive in this sense. This notion is also supported by a work of Lin- 
den et.al, where it is shown that for teleportation some PPT bound entangled states can not be 
used to obtain a better result than classical case [|93l . It is also demonstrated that presence of an 
infinite amount of bound entanglement can not enhance the amount of distillable entanglement 
of a state H132H . Quite opposite to all those results, it is also investigated that sometimes bound 
entanglement could be used even to perform otherwise impossible tasks ll87l . For some special 
kind of bound entangled states, however, it is possible to perform some computational tasks by 
means of some global operations allowed by quantum mechanics. Such processes of performing 
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tasks on the states that are seemed to be inactive resource are designated as different activation 
processes. 

Now, for bipartite systems, bound entanglement is defined clearly. But, in a multipartite 
setting, due to several distinct spatially separated configurations the definition of bound entan- 
glement is not unique. A multipartite quantum state is said to be bound entangled if there is no 
distillable entanglement between any subset of parties as long as all the parties remain spatially 
separated from each other ll56l . However, one may allow some of the parties to group together 
and perform local operations collectively. It leads us to two qualitatively different classes of 
bound entangled states. In 2001, Smolin found H127H a bound entangled state defined as Un- 
lockable Bound Entangled State, that actually provides us the scheme for classifying bound 
entangled states into two different way. They are specified as activable and inactivable bound 
entangled states. 

Activable Bound Entanglement: The states that are not distillable when every party is sep- 
arated from each other, but becomes distillable if certain parties decide to group together, i.e., 
there is at least one bipartite cut where the state is negative under partial transposition (NPT). 

Non-activable Bound Entanglement: Non-activable bound entangled states are not distillable 
under any modified configuration as long as there are at least two spatially separated groups. 
In other words, such states are always positive under partial transposition across any bipartite 
partition. 



7.2 A class of activable bound entangled states 

Recently, we discovered [9] that there is a large class of bound entangled states in multi-qubit 
systems. This is a generalization of the state given by Smolin, but besides of simple generaliza- 
tion we find some new results about the structure of the concerned Hilbert spaces. We will now 
analyze the matter step by step starting from the cases with lower number of qubits. The states 
are constructed by mixing up the four Bell states, 

|<£±) = |oo)^n) > | Y ±) = (7. 8 ) 
which are pure maximally entangled states of two-qubit system. 



7.2.1 Bound entangled states in Hilbert space of four qubits 

Consider the equiprobable Bell mixture, 

P 4 + = |{ J P[|0+)]® J P[|0+)]+P[|cD-)]®P[|<I>-)]+P[|Y+)]® J P[|Y+)] 

+P[|Y-)]®P[|Y-)]} 1 ' ' 

which we recognize as the unlockable bound entangled state, presented by Smolin, where for 
simplicity, we have used the notation P[-] as projector corresponding to a pure state. 
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(7.10) 



Applying Pauli operators o z , o x , io y on any one qubit of pf , say, on the last qubit, three other 
four qubit states of this type will be obtained as follows, 

Pa = ? {/ 5 [| < I>+)]®P[|0-)]+ J P[|0-)]® J P[|0+)]+ J P[|Y+)]®P[|Y-)] 

+P[|Y-)]®P[|Y+)]} 
of = i{ J P[|cD+)]® J P[|Y+)]+P[|<D-)]® J P[|Y-)]+ J P[|Y+)]® J P[|cD+)] 

+P[|Y-)]®P[|0-)]} 
<*4 = \{P[\® + )]®P[\Y-)}+P[\®-)}®P[\Y + )}+P[\Y+)]®P[\<p-)} 

+P[|Y-)]0P[|O+)]} 

As the four Bell states are mutually orthogonal then so also the four states pf,o^. The states 
can also be rewritten in the symmetric form, 

pf = I(/>[|0000± 1111)] + P[|0011± 1100)] +P[|0101± 1010)] +P[|0110± 1001)]) 

of = i(P[|0001± 1110)] +P[|0010± 1101)] +P[|0100± 1011)] +P[|0111± 1000)]) 

(7.11) 

Following Smolin's argument, it is easy to show that the states are activable bound entangled. 
Assume that any one of the four states pf , of are shared among four distant parties Alice, Bob, 
Charlie and Daniel. We allow Charlie and Daniel to come to one lab. Then they will make 
a projective Bell measurement on their two qubit subsystem and communicates their results to 
Alice and Bob by any classical means. After this measurement Alice and Bob will able share 
one Bell state among them. Thus the state pf , of are entangled. Now, to express our results in a 
more convenient way, we will also use the notations for the four states pf , of as p^ BCD , ^abcd 
and with these notations we again, express the four states as, 

pIbcd = \{P[\^ + )\ab®P[\^ + )]cd + P[\^-)]ab®P[\^-)]cd 
+P[\^ + )]ab®P[\Y + )]cd + P[\Y-)] ab ®P[\Y-)]cd} 

Pabcd = 1{P[\® + )]ab®P[\<S>-)]cd + P[\<S>-)]ab®P[\® + )]cd 
+P[\Y + )]ab®P[\Y-)]cd + P[\Y-)] ab ®P[\Y+)]cd} 

°ABCD = 4^[I <1>+ )W®^[|Y + )]C D + J P[|<I>-)]A B ® J P[|Y-)] CT 

+P[|Y+)] AS ® J P[|0+)] CD + J P[|Y-)] AS ® J P[|0-)] CD } 

°XbCD = l-{P[\<£> + )}AB®P[\ X r-)}cD + P[\<£>-)}AB®P[\ X ¥ + )} 

+P[\Y + )}ab®P[\®-)}cd + P[\Y-)}ab®P[\® + )}cd} 

The above expressions immediately tell us, that the four states are separable in the bipartite 
cut AB : CD. Again, from the permutation symmetry of the states, the form of the states are 
identical if we express them in any combination of the parties like ABDC, ACBD, BCAD, etc. 
For example, if we exchange the positions of the parties B and C, then the state pf will also be 
represented as, 

p1bcd = p1cbd = \{P[\^ + )]ac®P[\^ + )]bd + P[\^-)]ac®P[\^-)]bd - 
+P[|Y+)] AC ®P[|Y+)] BD + P[|Y-)] AC ® J P[|Y-)] SD } 1 ' ; 



(7.12) 
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This will imply that the state p£ is also separable in the bipartite cut AC : BD. In a similar 
manner, we can show that each of the four states are separable in every possible 2 : 2 bipartite 
cut. Now, if it could be possible to distill out any non-zero amount of entanglement from any of 
the four states by LOCC when the parties are far apart, then it would certainly violate the result 
that the states are separable across any 2 : 2 bipartite cut. This shows that the states p*, are 
bound entangled, i.e., they are activable bound entangled. 

Now, if we denote the support of the density matrices corresponding to the four states as the 
sets 5i,5 , 2,5 , 3,54, then, 

5 1 = {|0000+1111),|0011 + 1100), |0101 + 1010), |0110+ 1001)} 

5 2 = {|0000-1111),|0011- 1100), |0101- 1010), |0110- 1001)} 

5 3 = {|0001 + 1110), |0001 + 1110), |0100+ 1011), |0111 + 1000)} 

5 4 = {|0001- 1110), |0001 -1110), 10100- 1011), |0111 -1000)} 

The above form shows that the four sets Si^,^,^ together span the total Hilbert space of 
four qubits. Also, the sets are mutually exclusive and equal in size. Thus, the Hilbert space of 
the four qubit system has been divided into four disjoint sections, i.e., four subspaces mutually 
orthogonal to each other. 

Having the result of four qubit system in our hand, we now gradually proceed to higher 
number of parties each holding a qubit system in a similar geometric way. For this, we try to 
split the total Hilbert space by dividing the usual basis in four parts. Unfortunately, such splitting 
that may construct bound entangled states will only seen in even number of qubit systems. For 
odd number of qubit systems such Hilbert space symmetry is absent. 



7.2.2 Bound entangled states in Hilbert space of six qubits 

Following the symmetric structure, it is now easy to construct similar states of six qubits system. 
Firstly, the state similar in structure to the Smolin state can be constructed as, 

Pe = A {^[1000000+111111)] +P[|000011 + 111100)] +P[|001100+ 110011)] 
+P[|000101 + 111010)] +P[|001010+ 110101)] +P[|000110+ 111001)] 
+P[|001001 + 110110)] + />[|010001 + 101110)] +P[|010010+ 101101)] 
+P[|010100+ 101011)] +P[\0l 1000+ 100111)] +/ 5 [|001111 + 110000)] 
+P[|010111 + 101000)] +P[|011011 + 100100)] 
+P[|011101 + 100010)] +P[|011110+ 100001)]} 

(7.15) 

If we express the last two qubits of this mixed state in terms of Bell states then this state can 
be expressed as Bell mixture of the four states of four qubit system, i.e., 

P 6 + = l{pt®P[\® + ))+p;®P[\<i>-)] + ot®Pl\Y+)} 

+o 4 ®P[\Y-)]} { ■ ° j 
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One can now generate three other mutually orthogonal activable bound entangled states of 
six qubit by operating Pauli operators on any one qubit. Thus, the four states of six qubit system 
are expressed as, 

pi = \{pi®p[\^)]+p^®p\\^)]+o^®p[\^)] 

+a 4 ®P[\^)]} 

°6 = |{p 4 + ®^|Y ± )]+p 4 -® J P[|Y=F)] + a+® J P[|0 ± )] U - } 

+o 4 ®P[\<£>^)}} 

7.2.3 General class of bound entangled states in higher dimension 

By mathematical induction formula, we find in any even number of qubit system starting from 
four, there are only four activable bound entangled states belonging to this class. We will show 
this in a constructive way. 

Constructive approach: Consider the usual basis of the Hilbert space of 2N + 2 qubits. 
First, we divide the basis set in two section according as the first qubit is in the state |0) or 1 1). 
Then we subdivide the two subsets according as the number of O's are even or odd. so, each of 
the four subsets have exactly 2 — 4 — = 2 2N number of elements. The explicit form of the sets are 
given below, 

T 2N+2 = {\P l 2N+l)- IPlN+l) = \ a o)\ a \)---\ a 2N+l)} ( 7 " 18 ) 

where a' Q = 0, Vz = 1,2, • ■■2 2N and X^=o a l j = (modi), i.e., \p' 2N+ j} nas a strm g °f 0' s and 
l's of length 2N + 2 such that the first element of the string is and there is an even number of 
O's in the string. 

Now, we consider the subset with elements \p l 2N+2 ) orthogonal to \p l 2N+2 ) as > 

T 2N+2 = {\P2N+2) : \P2N+2) = \ a o) \ a l) ' ' ' \ a 2N+l)} ( 7 " 19) 

Thus, the form of elements of the second subset will be determined by 

(cjj\a]) = V/,7 

i.e., \p l 2 N+2) nas a str ing of O's and l's of length 2N + 2 such that the j'-th element of the j-th 
string of \p' 2 n+2) i s or 1, according as the j'-th element of the z-th string of ^2^+2)' w ^ ^ e ^ or 
0, for all By construction, there is also an even number of O's in the strings of this set. Next, 
we consider other two class of sets. 

r|v + 2 = {kW 2 ) = Win + i) = H)H)--H N+1 )} (7.20) 

such that b' Q = 0, Vz = 1,2, • • • 2 2N and &f = i (modi), i.e., \q 2N+2 ) has a string of O's and 

l's of length 2N + 2 such that the first element of the string is and there is an odd number of 
O's in the string. 
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Lastly, we consider the set with elements orthogonal to the elements of the third set as, 



such that (b l j\b'-} = 0, \fi,j, i.e., \q l 2 N+2) nas a str i n g °f 0's and l's of length 2N + 2 such that 
the j'-th element of the j-th string of \q 2 N+2) is or 1, according as the j-th element of the j-th 
string of l^iv+a)' w ^ ^ e * or ®> ^ or a ^ There will be an odd number of 0's in each string of 
this set. 

Now, we reconstruct four new sets with the elements of the above four sets as follows: 



°2N+2 


= {\ s 2N+2) : 


\ S 2N+2) = 




\P2N+2) + \P2N+2))> Vl ' = 


1,2,- 


■■2 2N } 


$2N+2 


= {\ s 2N+2' '• 


\ s 2N+2' = 




\P2N+2) - l/»21V+2»' Vl ' = 


1,2,- 


■■2 2N } 


J?+ 

*2N+2 


= I r 2JV+2) : 


\ r 2N+2) = 




W2N+2) + k2Af+2))' V/ = 


1,2,- 


■2 2N } 


^2N+2 


= ll r 2Ar+2/ : 


r 2Af+2/ = 




l^W+l) ~ ^2^+2))' = 


1,2,-- 


■2 2N } 



(7.22) 



Then, we prepare four mixed states by taking an equal mixture of all the states from each of 
the four sets. The four mixed states will be of the following form, 



P2N+2 = W £/=i ^[ 1 4^+2)] n 
0+ - _L y2 2N p\\ r i \1 {Ll5) 

°2N+2 ~ 2 2N Li=l r i\ r 2N+2 /\ 
°2N+2 = W ^i=l^i\ r 2N+2n 

So far we have described the process of constructing the four mixed states in any system 
consists of an even number of local qubit subsystem. We will now discuss the inter-relations of 
this class of states. To investigate the properties and uses of this class of states, we need a simple 
rule of connection between two successive systems. We obtain a nice correlation between two 
successive systems. This relation plays the most fundamental step of generalization of this class. 
We represent the result in the following theorem. 

Theorem: The four states . 2> &2N+2 + 2 qubit system can be expressed as equal 
Bell-mixture of the four states of the previous states p 2N , o 2N °f2N qubit system. 

Proof: The states of the 2N + 2 qubit system \s l 2N+2 ), can ^ e expressed as, 



I4y+2> = 73(^+2) + lMiv+2» (7-24) 

Now, the string of \p 2 n+o) nas ^ ts fi rst element as and an even number of 0's in total. Thus, 
it must be either in the form |00) I^n) or |00> \f^ N ) or |01) | v 2N ) or |01) | v^), where ln^) has a 
string of 0's and l's of length 2N with the first element to be and an even number of 0's in it. 
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Similarly, \y^ N ) has a string of O's and 1 's of length IN with the first element to be 1 and an even 
number of O's in it, | v\ N ) has a string of O's and l's of length IN with the first element to be 
and an odd number of O's in it and lastly, | v% N ) has a string of O's and 1 's of length IN with the 
first element to be 1 and an odd number of O's in it. It is obvious that l/ijyv) £ T^, l/ifw) e ^2N> 
I v 2n) e ^2N an d I v m) e ^2N- ^ n om er words, the set Sj N+2 can be divided into four disjoint parts 

aS '^iv+2 = ^2N+2 U ^2N+2 U ^2N+2 U ^2N+2 w here, 



Y 1 

1 2N+2 

Y 2 

*2N+2 

Y 3 
Y 4 



{If) 



IV) = ^(|00)LpW) + V \ P ' 2N )eT\ N }, 

If) = j^(\oo)\ P2N ) + |ii>|^», vi^) er^}, 

l^> = 75(l 01 )l^v) + Ii0)fev))> V e 4v}> 

\<p') = ^(|oi)l?W) + 110)1^)), v 14^) g r 3 ,^ 



(7.25) 



Number of elements of each of the four sets above will be 2 2N ~ 2 . As the state P 2 n+2 1S 
formed as equal mixture of all possible states \s l 2N+2 ) e ^2/v+2' therefore, we can represent it 
as, 

Pm+2 = wlti\\¥){¥\ + W)m + \X l ){x i \ + W){<P i \} 

Now, using the form of Bell basis in terms of the usual product basis, we can write, 



|00) 

|H) 
|01> 

1 10) 



^(ld>+)+ld>-)) 
^(l*+>-l*-» 

^(|T+> + |T-» 
^(|T+>-|T-» 



Thus, we may express, 
IV) 



^{|oo>|^> + |h>IpW» 

i{(|o+) + |*-»J^> + (|*+> - |o-»LpW>} 

H\® + )(\P2N) + \P l 2N)) + \®-)(\P2N) - \PhN))} 



Similarly, 



If) 



H\® + )(\P2N) + \P2N)) ~ \^-)(\Af)-\Af))h 

Hl Y+ >(l«2V> + \4n)) + m(l<4r) - W)}. 

z{l Y+ >G«^> + W2N)) - |Y-)(kW) - W 2N ))} 



(7.26) 



(7.27) 



(7.28) 



(7.29) 



7.2. A class of activable bound entangled states 



89 



Inserting all these relations in Eq. (l7.26l) . we obtain, 



P2V2 = ^vi^r'^CI^ld^) + l^Lv)) + l^i>(I^Lv> - 



+ 
+ 



P[\^ + )(\p 1 2n) + \Af)) - \®-)(\Ph) - \Af))] 

p[\^ + )(W 2 n) + ky ) + - kk»] 

+ P[|Y+)(|^> + W 2N )) - |^»]} 

^Y£"2{P[\^P[\p\ N ) + \p 2N )\ +P[\^_)]P[\p 1 2 n) ~ \Pin)} ( 7 - 3 °) 



+ 



+ 



P[\V+)]P[\qy) + W 2N )\ + P[\Y-)]P[\q' 2N ) - \qy]} 

2^e£T 2 2{ j p[|o+)] p[\ s ' 2n )]+p[\<s>-)] P[\s' 2N )] 

P[^ + )} PHn)}+P[^-)}PHn)}} 

i{P[|0+)]®p+ +P[\<!>-))®p 2 - N + P[\Y+)]®o+ +P[\Y-)]®o 2N } 



Thus, we obtain a nice Bell-correlation between the states of two successive systems for the 
state p 2N+2 - In a similar way, we can obtain the Bell-correlated form of other three states p 2N+2 , 
°2N+2- mstea d of considering the first two qubits in the above analysis, we proceed with the 
last two qubits, then the Bell-correlated form of the four states of 2N + 2 qubit system will be 
given by, 



pfN+2 = i {P 2 + ^PflOi)] +p 2yv (8) J P[|<I>^)] +CJ 2 + ®P[|Y±>] 

+o 2N ®P[\^)}} 
°W+2 = |{p 2 1v® J P[|Y ± )]+p 2w ® J P[|Y=F)] + a 2 + ® /»[!<&*>] 
+o 2N ®P[\^)]} 



(7.31) 



Now, by the above correlated formula, it is possible to prove that the four states of 2N + 2 
qubit system, for any N > 2, are mutually orthogonal activable bound entangled states. This 
correlation also enables one to generate the whole class of states from the four qubit states 
mentioned earlier by a recursive process. Next, we will explain the various properties of this 
large class of states. 

Property-1: The whole class of states are symmetric over all the parties concerned, i.e., the 
states remain invariant under the interchange of any two parties. The four states p 2N+2 , &2N+2 
can be expressed as, 

! 2 2N 

P2N+2 = Z2N i L P [I^V+2> ± \pi N+2 )} } 
i=\ 

l 2 2N 



°2N+2 = ^2N i L P [l^+ 2 ) ± W2N+2)} } 
^ i=l 

where, \p 2N+2 ), \q J 2N+2 ), for k,j = 1,2, ••■ 2 2A \ are given by, 

\Pw+l) = l a o)® la*)®-"® \a 2N+l ) (7.32) 
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with of G {0, 1}, V i = 0,1,- • • ,2N+ 1 and a* = 0, 

Win+i) = K)®\b{)®---®\b J 2N+1 ) (7.33) 
with bj G {0, 1}, V / = 0, 1, • • • ,2/V + 1 and b J Q = 0, such that 

2N+1 2N+1 

£ a] = (mod 2) , £ ft / = 1 (mod 2) 

;=0 ;=0 



The states \p 2N+2 ) and \q 2N+2 ) are orthogonal to the states \p 2N+2 ) an( ^ I ^2^+2) respectively, 
for all possible values of k and j. The set {IP2N+2) • ^} contams all possible permutations of 
strings of 0's and l's with an even number of zeros. Thus, any permutation of the positions of 
different parties will interchange all the \p 2N+2 ), m between themselves and their orthogonals 

1^2^+2) ■ proves the permutation symmetry of all the four states p 2N+2 , a 2N+2- 
Explicitly, from the Eq. (l7. Ill) of the four qubit systems, i.e., 

p± = -(P[|0000± 1111)] +P[|0011± 1100)] +P[|0101± 1010)] +P[|0110± 1001)]) 
8 



-(PHOOOl ±1110)] + P[|0010± 1101)] +P[|0100± 1011)] +/>[|0111 ± 1000)]) 
8 



we find clearly the permutation symmetry of the states over all the parties concerned. 

Property-2: From Eq. fl7.31l) . it is clear that the four states of 2N + 2 qubit system are orthog- 
onal to each other if the 2N qubit states are so. Also, from Eq. d7.9l) and Eq. fl7.10l) . we observe 
that the four states p^ , of four qubit system are mutually orthogonal. Thus, in a recursive 
way it provides us the mutual orthogonality of the four activable bound entangled states of any 
even qubit system, starting from four. This is also evident from the orthogonality of the sup- 
port sets S 2N+2 , S 2N+2 , R 2N+2 , ^2N+2 corresponding to those four states of 2N + 2 qubit system. 

Property-3: All the states above are mixed entangled states. Suppose, the four states of 
2N + 2 qubit system are shared between the parties denoted by A\,A 2 , ■ ■ -A 2 ^, B, C as, 



Pw+2 = I {(p2 N )A 1 A r ^ 2N ^(P[\^ ± )})BC+(p 2N )A 1 A r --A 2N ^(P[\^)})BC 

+ (°2n)aiA2"-A 2n ® (P[\ X ¥ ± )])bC+ {°2n)mA 2 --A 2n ® 
°W+2 = \ {(P 2 1v)A 1 A 2 ...A 2iv ®( J P[|Y ± )]) fiC +(p2 W )A 1 A 2 ...A 2iV ®( J P[|YT)]) fiC 

+ (o 2 + N ) AlA2 ... A2N ®(P[\<£> ± )}) BC + (°2n)aiA 2 ~-A 2n ® 



(7.34) 



Now, the states p 2N , o 2N , are orthogonal to each other (follows from the above property-2). 
Then, the first 2N parties A\A 2 ■ ■ -A 2 ^ can join together and perform a projective measurement 
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on their system of 2N qubit in those four mixed orthogonal states p|jL o^. The result of their 
measurement is then communicated to B and C and consequently, the remaining state shared 
between B and C will be the corresponding Bell state determined by the above expression. For 
example, when the parties share the state p^v +2 , an( ^ ^ me result °f the orthogonal measurement 
of the 2N parties is oJn, then the state shared between the other two paries B and C, who are 
still remain specially separated is |Y + ). As all the four Bell states are maximally entangled state 
in 2 x 2, it is always possible to extract non-zero amount of entanglement from the state p^ , 2 
from the above procedure. Thus, the mixed state P2/V+2 ls entangled and so also the others. 
Therefore, by induction method, the whole class of states are entangled. 

Property-4: States are activable bound entangled. From the Eq. fl7.31l) . we have obtained 
that for each N > 2, the 2N + 2 qubit states p^y +2 , a 2N+2> can ^ e expressed in Bell-correlated 
form with the 2N qubit states P^'^m- This f° rm also tells us that they are separable across a 
2N : 2 cut. Now, proceeding in the same manner, we could further divide the 2N qubit states 
in terms of the 2N — 2 qubit states and so on. Thus the states of 2N + 2 qubit system could be 
represented as states separable across any 2K : 2N + 2 — 2K ( 1 < K < N) cut. Again, as the 
states are symmetric over all possible permutations of the concerned parties, therefore, it is clear 
that the states of this class are separable in any bipartite cut, if the number of parties in each of 
the two groups are even. Thus, in any 2K : 2N + 2 — 2K cut, i.e., when we join all the concerned 
parties in any two separate groups so that the number of parties in each group is even, the states 
are separable. So, it is not possible to distill out any entanglement from the states by LOCC, 
when all the 2N + 2 parties remain spatially separated. It shows the bound entangled character 
of all the four states of the 2N + 2 qubit systems, for all N >2. 

Also, if any of the 2N parties of p^y . 2 ' a 2N+2> J om together in a lab and make a projective 
measurement on the four orthogonal states p^, o^ N , then this operation with classical com- 
munications results in sharing a Bell state between the other two separated parties. Hence, the 
states could be activated by collective operations on a subset of the concerned parties. So, the 
states are Activable, or in other words, Unlockable bound entangled states. 

Property-5: The class of states are Bell-correlated. It is proved earlier before mentioning 
property- 1. From Eq. fl7.31l) . we find each of the four states p^v +2 > °2N+2 f° r ^ > 2, is expressed 
as equiprobable mixture of pf N , a^ N with the four Bell states | < J >± ), |Y ± ), taken in a specific 
order. Explicitly, the four qubit states pf, are themselves written in terms of Bell states. In 
fact, the whole class of states can be written explicitly as equiprobable mixture of products of 
Bell states taken in some specific order. 

Property-6: The four states p^ +2? <7 2A'+2' for > 1, are locally Pauli-connected in 
one party, i.e., starting from any one of the four states and operating the Pauli matrices 
on the local subsystem of any one party of the 2N + 2 qubit system, one would able to 
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get the other three states. Thus, denoting, p\ N+2 = P 2N+2 , P2N+2 = Pin+2> P2N+2 = 
°2Af+2' P2N+2 = °2N+2 an ^ me P aun matrices as, a 1 = I,o 2 = (7 z ,o 3 = o x ,o 4 = io y , for 
each i = 1,2,3,4, we can express, p 2N+2 = ^ l kP2N+2^ l h f° r anv k — 1>2, • • • ,2N + 2, where, 
r\ = h ® h ® ■ ■ ■ 8) 4-1 ® c l ®4+i ® • • • ®hN+2, is the operator whose action can be described 
as the operation by the Pauli operator o l on k-th qubit. 

Property-7: The support of the density matrices corresponding to the four states p 2N+2 , 
°2N+2> f° r N > I, are the four sets S 2N+2 , S , 2 ah-2> ^2N+2' ^2n+2 respectively, described earlier. 
This four sets will together span the total Hilbert space of 2N + 2 qubit system. Also, the four 
sets are mutually disjoint and equal in size. Thus, any two states of the 2N + 2 qubit Hilbert 
space, belonging to the support of two different sets. Geometrically, the Hilbert spaces of any 
even qubit systems are divided into four equal and mutually orthogonal parts. 

Property-8: The entanglement cost of preparing the 2N qubit states is iV e-bits iflOl . shown 
by possing a lower bound on entanglement cost and then achieving the bound by an explicit 
protocol. 

Now, we will establish an important property of the class of four activable bound entangled 
states in any 2N + 2 qubit system for N > 1 . The four states are local indistinguishable. We will 
represent it as a theorem. 

Theorem: For all N > 2, the probability for distinguishing the four states p 2N , exactly, 
by LOCC is zero. 

To prove it, let us assume that for some value of N >2, the four states p 2N , of N are locally 
distinguishable. Now, consider the state, 

P2V2 = \ {P 2 + N ®P[\<S> + }} +Pw® p [\*~)] + <^[pI r+ >] + <7 2Af ®P[|Y-}]} 

where the first 2N parties are A\,A 2 , . . . ,A 2 n-i,B\ and the last two parties are A 2 ^,B 2 , i.e., the 
state is separable by construction in A\A 2 . . .A 2 ^^iB\ : A 2 ^B 2 cut. Again, the state is symmetric 
with respect to the interchange of any two parties, i.e., p 2N+2 has the same form if the first 2N 
parties are A\,A 2 ,...,A 2 ^ and the last two parties are B\,B 2 . If, the four states p 2N , o 2N are 
locally distinguishable, then by LOCC only, A\,A 2 , . . . ,A 2 pj are able to share a Bell state among 
B\ and B 2 , which is impossible as initially there is no entanglement in between Bi and B 2 . So, all 
the four states pf N , of N are locally indistinguishable for any N>2. Our protocol also suggest that 
the states are even probabilistically indistinguishable for any iV > 2, as it is impossible to share 
any entanglement by LOCC between B\ and B 2 . Let us assume that the four states are locally 
indistinguishable with probability p > 0, then having the shared state p 2N+2 among the 2N + 2 



7.2. A class of activable bound entangled states 



93 



parties, any set of 2N parties may able to distinguish their joint local system with probability 
1 > p > and correspondingly share one Bell state among the other two parties. In this way, it 
is possible to extract on average non-zero amount of entanglement by performing LOCC only. 
This contradicts with the bound entangled nature of p2N+2- Thus, the four states of 2N qubit 
system are even probabilistically locally indistinguishable. So, the probability for distinguishing 
the four states p^,, o^ N by LOCC is zero, for any N >2. 

7.2.4 Conclusion 

In this chapter, we find interesting nature of the general class of Activable Bound Entangled 
States. Besides of being activable bound entangled, which itself is a peculiar feature, they have 
some other special properties, never attainable by any other known state. We focussed our at- 
tention here centrally on the property of local indistinguishability. This is because it is a very 
special kind of non-locality observed in composite quantum systems. For multi-partite systems, 
it is rare to observe and this non-locality could be used for practical purposes. Previously, Smolin 
state is being used successfully for performing many computational tasks 111021 11261 . One may 
search whether those tasks can also be performed by employing our multipartite activable bound 
entangled states. Such generalizations are always important for practical implementation of any 
computational schemes. Our next aim is to build some hiding protocol with the class of states. 
In the next chapter, we will elaborate this concept in detail. 



Chapter 8 



An Application- Quantum Data Hiding 



8.1 Introduction 

Information theory concerns largely with encoding, securing and manipulating information in 
terms of physical states. Quantum information theory is a newly developed subject with a vast 
field of applicability known basically after the discovery of quantum teleportation, dense coding, 
etc., lfT5l [T71 IT6l |29l . Quantum non-locality or, more specifically the quantum entanglement 
is the key invention of quantum information theory that has been used for lots of information 
processing schemes, which could not be possible by any classical protocol. Protocols are now 
supported by practical laboratory experiments or on the verge of implementations. Information 
theory cares largely with the objects that maintains the secrecy of a data. Unlike teleportation, 
where the objective is to send information from one place to another so that the secrecy of the 
data is not explored by any eavesdropper, the aim in this area is to share some information 
among a number of different parties situated at distant laboratories, so that any one or some 
subset of the concerned parties cannot break the security or change the secret data ll45l . Thus, 
protocols are proposed against the cheating attempts of some parties sharing the states. This 
completely changes the old scenario. Obviously, the investigations become more successful by 
using the nonlocal character of the quantum states. Entanglement is now used for posing different 
protocols on quantum secret sharing or on data hiding. Secret sharing is comparatively more 
known to us, whereas data hiding is a new branch of information theory. It is mainly concerned 
with the sharing of information to some parties situated at distant places, so that each of the 
associated parties have access of some part of the data. Though, there are strong restrictions 
on recovering the secret information. Now, the difficulty in data hiding by using entangled 
states is the very important requirement, i.e., local indistinguishability of the states. We have 

'Some portions of this chapter is published in Physics Letter A, 365, 273 (2007). 
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observed in the previous chapter that our activable bound entangled states have the property of 
local indistinguishability. In this chapter, we will explore the possibility and limitations of that 
class of activable bound entangled states to build a data hiding protocol. Before that, we first 
describe some basic ideas of different hiding schemes. 

8.2 Sharing information secretly among distant parties 

Early ideas came with the hiding classical information in terms of classical bits (in short, cbits). 
The process is known as classical secret sharing protocol H123II . Later, we find the concept of 
keeping quantum information secret in various purposes. The protection of secret information 
can be defined either against eavesdropper attack or, against the cheating of the concerned par- 
ties. In the first case, it is sufficient to detect the presence of an eavesdropper having some 
(obviously, unwanted and secret) access of the communication channels between the associated 
parties ll60l . The classical one-time-pad schemes are proposed for using a classical state as the 
secret channel, where the information is processed only once and then discarded by the choice of 
another classical state. This scheme is generalized to quantum case by sharing a private quantum 
channel between some parties so that the hidden information remains secured against any eaves- 
droppers attempt to explore the secret. A more complicated situation may arise when the data is 
kept secret from the parties themselves. The security of the hidden data is built on the premises 
that the data cannot be perfectly revealed by any kind of cheating attack (local or global) of the 
associated parties. Altogether, we have two different branches of research in this area, known as, 
Secret Sharing and Data Hiding. 

Now, in a secret sharing scheme the basic task is to share some information classical or 
quantum, among a number of parties situated at different labs so that each of the parties have 
some access of a part of the information, though the information is not known to them. The 
information is hidden from the parties and thus the protection of it is defined against various kinds 
of cheating attempts maid by the associated parties. This is done by encoding the information 
in some classical or quantum state and sharing the state among all the parties. The associated 
parties (may be only some of them) are not allowed to know the secret. Thus, to reveal the 
hidden information they have to retrieve the secret state shared by them altogether. Schemes are 
proposed in this direction must have a properly defined set of allowable operations that the parties 
can perform on their shared part and a properly chosen security parameter specifying the level 
of perfection of security of the secret information. Thus any computational scheme proposed for 
this purpose is characterized by the following properties. 

(1) The amount of information (in terms of cbits or qubits or qudits, etc.) that can be hidden 
in the system. 

(2) The maximum number of parties among which the system is distributed. 
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(3) Maintaining the security criteria, what is the allowable set of operation that the associated 
parties can perform to reveal the data. 

(4) The maximum number of unfaithful parties among all the associated parties. Here, it is 
to be noticed that the number of parties is important; i.e., a symmetric structure of the states is 
required. 

(5) What is the amount of (zero for perfect security and otherwise an asymptotically small 
quantity) of secret information that the unfaithful parties can at most retrieve from the system by 
their joint attack. 

Usually, a (k,n) threshold scheme is proposed for sharing secret, where n is the total number 
of parties sharing the state and k of them can be used to reconstruct the state, but k — 1 or fewer 
have absolutely no information about the state 114511751 . 

8.3 Hiding classical data 

A further restricted and secured scenario can be found in the schemes of data hiding where a very 
strong constraint is always imposed over the system. Here, classical information is kept secret 
in terms of orthogonal quantum states shared among some parties situated at distant locations. 
The involved parties know which quantum state is used to encode which classical bit, but do 
not know the actual state they are sharing. Even considering all of the concerned parties to be 
unfaithful, the security in such schemes must guarantee the requirement that the parties can not 
retrieve the secret by LOCC only. This requirement turns out to be the local indistinguishability 
of the hiding states ll50l 11431 . This imply, in a quantum data hiding scheme the hiding states 
must be locally indistinguishable. The aim of such a hiding scheme is to build a considerably 
high level of security and to minimize the number of faithful parties, required to maintain the 
secrecy. We can imagine a situation where an employer is sharing some data to a number of 
his/her employees, without knowing the actual data. The aim of the scheme is, according to 
his/her own convenience, the employer can reveal the data. However, the parties could not be 
able to know the hidden data by their cooperations. For example, log 2 & number of classical bits 
are shared among n number of distant parties with k number of orthogonal quantum states, say, 
{pf,i= l,...,k}. The hiding states, {p,;z = l,...,/c} are chosen to be locally indistinguishable. 
Also, it is desirable that the hiding states must be symmetric over all possible interchanges of the 
positions of the parties. Then, the next step is to check whether the states can be distinguished 
locally with some non-zero probability or not. This probability requirement indicates the amount 
of data that can be recovered at most locally. Here, one should note that the data is known to 
all the concerned parties with the guessing probability. Therefore, it is expected that in a hiding 
protocol, the unfaithful parties or anyone who wants to know the hidden data, could not be 
able to retrieve the hidden data more than the guessing probability. Thus, data hiding is really 
a challenging area of research where one have to define the security of the protocol, first by 
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defining the number of unfaithful parties who are able to communicate through some quantum 
channels and then, by the class of operations that the parties can perform. If the system of 
orthogonal states are chosen cleverly, then we have to check only such sets of operations which 
will maintain the symmetry of the states. 

Now, the idea of hiding information in quantum states so that parties concerned could not be 
able to know the secret information by LOCC, is came after the work of Terhal et.al. II 12911 . In 
their protocol, a classical bit b = 0, 1 is hidden among Alice and Bob by sharing n number of 
Bell states chosen at random with uniform probability, with an odd or even number of singlets 
corresponding to the values 0, 1 . The protocol is asymptotically secure as the amount of the 
data revealed locally by Alice and Bob, decreases with n. After this, Eggeling and Werner ll57l 
provided a protocol for hiding a classical bit in four qubit system. In their work, the security of 
the hidden data is defined against quantum communication between some predefined partition 
of the four parties and with a predefined level of security which can be chosen to be arbitrarily 
high. Next, we describe the notion of hiding quantum data. 



Quantum data hiding is a subject where the basic tasks is to hide information in terms of quantum 
states, like qubits, qudits, etc. Protocols proposed for hiding qubits are almost similar with the 
hiding classical data. DiVincenzo ef.a/. ll52l showed that in bipartite case, there is an equivalence 
between hiding one qubit and two cbits hiding with a similar security criteria. It is further shown 
that any quantum data hiding scheme for hiding 2k cbits with a security parameter £, can be 
converted into a 8 -secure fc-qubit hiding scheme, for 8 = 2 k+l £. 

In multipartite case, data hiding is rather complex to describe. As here quantum communi- 
cations may include the joint operations on any subset of the all n number of parties. Security 
is defined by allowing a fixed number of parties to communicate within themselves quantum 
mechanically. Hayden et.al. 11741 provided a general scheme for hiding qubit information in 
multipartite quantum state. The hiding states belongs to a class of nearly perfect locally indistin- 
guishable states, rather than only perfectly indistinguishable class. The scheme is proposed with 
(k,n) access structure through suitably defined encoding and decoding maps with the required 
level of security. The quantum information is hidden in multipartite quantum states by some 
completely positive trace-preserving maps. Corresponding to the hiding states, the encoding 
map is defined as, 



where, <E> is a multipartite state, p' are hiding states, £/,■ are some unitary operations and r is the 
normalizing factor. Then, the encoded state is almost indistinguishable from maximally mixed 
state by arbitrary LOCC and quantum communications among any k — 1 number of parties. 
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The security of the protocol will be guaranteed by the condition, 

II L iP'} ~ L iP J } Hi < e (8.2) 

where L is any admissible local operation. Again, the correctness of the scheme is guaranteed by 
the requirement that the data is correctly decoded, 

|| (D W ®£)(<I>)-<D Id < 8 (8.3) 

where is the decoding map and in all the above two equations || ■ ||i represents trace norm. 

Now, we shall discuss an important property of our activable bound entangled states defined 
previously and explore the possibilities of hiding information. 

8.5 Activable bound entangled states- a property 

In the previous chapter, we found that activable bound entanglement is a very special kind of 
entanglement. They have a highly symmetric structure with some other very special character- 
istics. There are very few classes of mixed entangled states in multi-qubit systems, which are 
used in so many computational tasks like the Smolin state ll55l I126L Previously, we have dis- 
cussed local indistinguishability of the four activable bound entangled states p^ +2 and 0^+2 
of 2N + 2 qubit system. It provides a suitable ground for proposing a natural multipartite data 
hiding scheme. For this purpose, we investigate how much information of the global states could 
be gathered by the co-operation of any proper subset of the the concerned parties. This is re- 
flected from the nature of the reduced density matrices corresponding to the four states of the 
same system. We first show that all the reduced density matrices of the 2N + 1 qubit systems 
from P2N+2 an d a 2N+2 ^ maximally mixed state or in other words, the subsystems do not have 
any short of information of the global system. 

Theorem: For all N > 1 all the reduced density matrices corresponding to the four states 
P2N+2' G 2N+2 are maximally mixed state. Ignorance of any one party (i.e., by tracing out one 
qubit system) from any of the four states p^v +2 > a 2N+2 wou ld result in the state 22 n + \ 1 2n+1 ■ 

To establish this result, let us first consider the four states of four qubit system. The Smolin 
state is, 

p+ = i{P[0+]®P[|0+)]+P[|0-)]®P[|<I>-)]+ J P[|Y+)](8)P[|Y+)] 
+P[|Y-)]®P[|Y->]} 

= J{f[M]®p[|$+)]+p[M]®p[|r)] 

+P[M+BL} ®P[|Y+)] +J p[MH!0)] p[| Y -)]} (8.4) 

= I {(^[|00>] +P[|H>]) ® (P[|*+>] +p[|*->]) + (P[|01>] 

+ J P[|10)])®(P[|Y+)]+P[|Y-)]) + (|00)(ll| + |ll)(00|)®( J P[|O+)] 
-P[|*">]) + (|01)(10| + 110)<01|) ® (P[|Y+)] -P[|Y-)])} 
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Thus, tracing out the first party of the Smolin state we have, 

+ (P[\0)]+P[\l)])®(P[Y+]+P[Y-])} 
= I (i 5 [|0)]+P[|l)])®(P[O+]+ J P[O-]+P[Y+]+P[Y-]) (8.5) 

As the state is invariant under all possible permutations of the concerned parties, therefore, by 
tracing out any one qubit system of the Smolin state, we would obtain a maximally mixed state. 
The other three activable bound entangled states of the four qubit system are Pauli-connected 
with the Smolin state in any one qubit. For example, if we consider the state c A , then we can 
express it in the form, 

o A = io y ®1) p 4 + (l®l®ic y ®I) (8.6) 

This form reflects clearly that tracing out the third party, we would obtain just the same as 
that of p£, i.e., jjl 3 . Following this argument, we conclude that all the four states pf, have 
this property. The next step is to prove this property for the whole class of states. It would follow 
from the mathematical induction process prescribed in Eq. fl7.31l) . The process certainly ensures 
that if the statement of the property is true for the 2N qubit states then so also for the 2N + 2 qubit 
states and thus proceeding from the four qubit states to the six qubit activable bound entangled 
states, then from six to eight and so on. To prove this, let us assume that for some integer iV, the 
four states p 2N , o 2N nave tn ^ s P ro P ert y- Thus, tracing out the first qubit system of p 2N , a 2N , we 
have, 2 2n-J 2N I - Then applying the relation Eq. fl7.31l) . we find the state 2 iN+\ I 2N+l by tracing 
out the first qubit system of the state p^ +2 - As, tracing out the first qubit system of p^v +2 we 
have, 

PWi = \-W^I 2N - 1 ®( J P[0+]+ J P[0-]+P[Y+]+P[Y-]) 

= 2^ 7 2 "- 1 ®/ 2 (8.7) 

_ 1 j2N+\ 

— 2 2A<+1 1 

Similarly, for the states o 2N+2 . Therefore, by the mathematical induction formula we have the 
result. Thus, through a recursive method we obtain that the property is true for the whole class 
of activable bound entangled states. As the states are symmetric over permutations of all the 
parties concerned, thus tracing out anyone party we find the same result. It would also imply 
that the individual density matrices of each party is a maximally mixed state, i.e., jl. 



This property of the states of generalized class (Eq. (17.311) ) is very important for implement- 
ing the data hiding protocol using these states as the hiding states. 
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8.6 Hiding of two classical bits 

The properties of the above class of states enable us to construct a protocol ll38l to hide two 
cbits of information among any even number of spatially separated parties starting from four. 
Here, we assume that two cbits of information is hidden in the shared state between 2N + 2 
number of parties separated by distance, i.e., corresponding to the classical information b = 
0, 1,2,3, the four states p^ +2 ' a 2N+2' f° r ^ — ^ 3X0 shared among themseves. The hidden data 
is secured against every possible LOCC among all the parties and against any sort of quantum 
communication among 2N + 1 parties as the hidden data cannot retrieved perfectly, until and 
unless all the parties remain separated or all of the 2N + 2 parties are dishonest. 

Secured against LOCC: The protocol appears to be secured against any LOCC attack as 
the four states of same system are locally indistinguishable, so that even probabilistically no 
information can be extracted by all possible LOCC among all concerned parties and no security 
bound is required against LOCC. However, this conclusion is not perfectly correct as the states 
are inconclusively discriminated by LOCC. We discuss this limitation later on. 

Security against global operation: The data remains secure under the action of any 2N + 1 
number of dishonest distant parties, who are allowed to make global operations, by joining in 
some laboratories and make collective operations on their joint system. It follows directly from 
the maximal ignorance property of the activable bound entangled states, as ignorance of the 
system of the honest party (there should be at least one such or, otherwise the states are obviously 
globally distinguishable as being orthogonal to each other) gives the reduced density matrix of 
the others to be the maximally mixed state. Thus, the quantum communication is allowable 
among a maximum number of parties, i.e., 2N + 1. It is interesting to note that in the above 
protocol we need only one honest party, not allowed to communicate with the others through 
some quantum channel. The hider may not be a part of the system. It is also not necessary that 
the hider herself encrypt the bit in the quantum state and thus knows the hidden data. 

8.6.1 Limitations regarding inconclusive distinguishability 

Though the above situation appears to be quite nice to maintain the secrecy of hidden data in 
very stronger manner, but it has some limitations. So far we have only considered perfect distin- 
guishability of the states. Precisely, it implies to discriminate which state is given from the whole 
set (here the set of four states from 2N + 2 qubit system). Though it may possible to determine 
whether the given state belongs to some particular subset of the whole set of states. Such as here, 
though it is impossible to distinguish perfectly the four states p^ +2 ' a 2N+2> ior N > 1 even 
with an arbitrarily small probability by LOCC, but it is possible to determine by LOCC, either 
the given state belongs to the subset p^y +2 or ' f rom the subset ov^ +2 . It is possible simply by 
measuring on ov basis in each party and checking only the parity (even or odd number of zeros 
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or ones). The basic fact of this set discrimination, taken two together, is that the four states are 
locally Pauli connected. 

8.7 Conclusive remarks 

In conclusion our scheme is proposed to hide two bits of classical information or, equivalently 
one quantum bit among 2N+ 2 number of parties, for any iV > 1 . The advantage of our protocol is 
that the number of parties can be extended in pairs up to any desired level keeping the individual 
systems only with dimension two. The hidden information cannot be exactly revealed by any 
classical attack of the corresponding parties and also against every quantum attack, as long as 
one party remains honest. However, the hiding scheme has some limitations from the viewpoint 
of set distinguishability. The states are nice for practical preparation by sharing Bell mixtures 
among distant parties. This class of locally Pauli connected but locally indistinguishable states 
with the power of activable boundness has created a new direction to investigate the relation 
between non-locality and local distinguishability. 



Conclusion 



In conclusion, this work highlights on some peculiar features of some special classes of en- 
tangled systems. For bipartite systems, we explore the nature of incomparability regarding the 
state transformation by LOCC with certainty, proposed by M. Nielsen. Our basic object was to 
search for the origin of the existence of such pair. We have provided methods to resolve this 
non-transferability of incomparable pairs by LOCC. This feature is further connected with var- 
ious impossible operations defined on single systems. We have considered here the connection 
of incomparability with universal anti-unitary operations and universal angle-preserving opera- 
tions. As a particular case, both include the universal spin-flipping operation. The existence of 
incomparable states also provides us to consider some kind of irreversibility that plays in pure 
state level also. We have succeeded in posing incomparability as a good detector of impossible 
operations. We have also observed that the action of a local operation on multipartite systems is a 
very peculiar phenomena. It is not always predictable the behaviour of an operation in a compos- 
ite system from its action on a single system. In mixed state level we have found a general class 
of Activable Bound Entangled states in multi-qubit systems. Apart from the nice Bell-correlation 
and other important properties, these classes of bound entangled states have the remarkable fea- 
ture of local indistinguishability in quantum systems. The four states of IN qubit system are even 
probabilistically locally indistinguishable for each N >2. We explore this feature to prescribe a 
hiding protocol with these classes. Our protocol, though has its own limitations regarding incon- 
clusive distinguishability, applicable to any even number of multi-partite systems. We expect in 
future those queers will gloom into some fundamental properties of entangled systems. 
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